简单数学题
题目要求:\[\sum _{i=1}^a i^b mod10000(a,b<=100000000000)\]
根据模的性质,(a+b)%b == a%b,所以先求出前10000项的和sum[i],然后答案就是\[ a/10000 *sum[10000]+sum[a mod 10000] \]
题目要求:\[\sum _{i=1}^a i^b mod10000(a,b<=100000000000)\]
根据模的性质,(a+b)%b == a%b,所以先求出前10000项的和sum[i],然后答案就是\[ a/10000 *sum[10000]+sum[a mod 10000] \]
转载于:https://www.cnblogs.com/bullshit/p/9909163.html