求和
Time Limit : 9000/3000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)
Total Submission(s) : 1 Accepted Submission(s) : 1
Font: Times New Roman | Verdana | Georgia
Font Size: ← →
Problem Description
定义一个关系:
f[n]=(1^x) * (x^1) + (2^x) * (x^2) + (3^x) * (x^3) + (4^x) * (x^4) + (5^x) * (x^5) +...+ (n^x) * (x^n)
定义另一个关系:
g[n]=k*n+b
现在给定x,k,n,b的值,求f[g[0]] + f[g[1]] + f[g[2]] + f[g[3]] + ...+ f[g[n-2]] + f[g[n-1]] + f[g[n]]
输出对20130919取模后的值
f[n]=(1^x) * (x^1) + (2^x) * (x^2) + (3^x) * (x^3) + (4^x) * (x^4) + (5^x) * (x^5) +...+ (n^x) * (x^n)
定义另一个关系:
g[n]=k*n+b
现在给定x,k,n,b的值,求f[g[0]] + f[g[1]] + f[g[2]] + f[g[3]] + ...+ f[g[n-2]] + f[g[n-1]] + f[g[n]]
输出对20130919取模后的值
Input
输入有多组测试,每组测试输入4个正整数x,k,n,b代表题目描述的变量
其中0<x<=20,k,,n,b是不超过 1,000,000,000正整数
输入以文件末尾结束
其中0<x<=20,k,,n,b是不超过 1,000,000,000正整数
输入以文件末尾结束
Output
对于每组输入请输出 mod 20130919后的值
Sample Input
1 1 1 1 2 2 2 2
Sample Output
4 3814