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)output第2 - t + 1行:每行2個數,n, k中間用空格分割。(1 <= n <= 10^18, 1 <= k <= 2000)
共t行,對應s(n) mod 1000000007的結果。input示例
3output示例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 ...