有好多公式，對 114 學年度資訊學科能力競賽武陵高中校內賽發出了凌厲的攻勢！
以下是正整數的一次方、二次方、三次方、四次方和公式，提供給各位參考：
\[
\sum_{i=1}^{n} i = \frac{n(n+1)}{2},
\]
\[
\sum_{i=1}^{n} i^2 = \frac{n(n+1)(2n+1)}{6},
\]
\[
\sum_{i=1}^{n} i^3 = \left( \frac{n(n+1)}{2} \right)^2,
\]
\[
\sum_{i=1}^{n} i^4 = \frac{n(n+1)(2n+1)(3n^2+3n-1)}{30}.
\]
但列出這些還不夠我們抵抗攻勢。We need more FORMULA!
給定正整數 N,K，請算出
\[
\sum_{i=1}^{N} i^K = 1^K + 2^K + 3^K + \cdots + N^K
\]
的值是多少並輸出。保證答案不超過 \(10^{18}\)。
輸入只有一行兩個正整數 N, K，以空白隔開。
- \(1 \leq N, K \leq 10^9\)
輸出一行一個整數，代表\[\sum_{i=1}^{N} i^K\]的值。
保證答案不超過 \(10^{18}\)。
5 21
481245667164585
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||