P1630 求和

简单数学题

题目要求:$$\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] $$

posted @ 2018-11-05 14:59  Splitor  阅读(175)  评论(0编辑  收藏  举报