51nod1228 序列求和 （伯努利數）

1228 序列求和

hackerrank

基準時間限制：3 秒 空間限制：131072 kb 分值: 160 

難度：6級演算法題

t(n) = n^k，s(n) = t(1) + t(2) + ...... t(n)。給出n和k，求s(n)。

例如k = 2，n = 5，s(n) = 1^2 + 2^2 + 3^2 + 4^2 + 5^2 = 55。

由於結果很大，輸出s(n) mod 1000000007的結果即可。

input

第1行：乙個數t，表示後面用作輸入測試的數的數量。（1 <= t <= 5000)

第2 - t + 1行：每行2個數，n, k中間用空格分割。(1 <= n <= 10^18, 1 <= k <= 2000)

共t行，對應s(n) mod 1000000007的結果。

3

5 34 2
4 1

225

3010

序列求和 v2 

320序列求和 v5 

1280

序列求和 v4 

1280

序列求和 v3 

320李陶冶

(題目提供者)

//使得乙個數標準化,最穩的方法就是（取模+模後）再 取模

#define deal(a) ((a%mod+mod)%mod)

ll b[maxn],pow[maxn],n,k,c[maxn][maxn];

ll quickpow(ll a,ll b)

return deal(ans);

}void getc()

{ clr(c);

for(int i=0;i

51nod 1228 序列求和（伯努利數

1228 序列求和 基準時間限制 3 秒 空間限制 131072 kb 分值 160 難度 6級演算法題 收藏關注t n n k，s n t 1 t 2 t n 給出n和k，求s n 例如k 2，n 5，s n 1 2 2 2 3 2 4 2 5 2 55。由於結果很大，輸出s n mod 1000...

51nod1228 序列求和

設t n n k，s n n i 1t i 給出n和k，求s n 例如k 2，n 5，s n 1 2 2 2 3 2 4 2 5 2 55。由於結果很大，輸出s n mod 1000000007的結果即可。t 5000 k 2000 n 10 18 n很大，所以複雜度不應該帶n 關於求自然數冪和，這...

51nod 1228 序列求和

t n n k，s n t 1 t 2 t n 給出n和k，求s n 例如k 2，n 5，s n 1 2 2 2 3 2 4 2 5 2 55。由於結果很大，輸出s n mod 1000000007的結果即可。input 第1行 乙個數t，表示後面用作輸入測試的數的數量。1 t 5000 第2 t ...