Sicily 2501. 算算式
2013-11-14 20:41
281 查看
_gXX遇到一个麻烦的式子:
S = n1 + n2 + n3 + ...... + nk,已知n、k,求S的值。
因为_gXX数学很差,希望你能告诉他答案。但是由于他的数学实在太差了,所以你只需要告诉他S除以9901的余数即可。
S = n1 + n2 + n3 + ...... + nk,已知n、k,求S的值。
因为_gXX数学很差,希望你能告诉他答案。但是由于他的数学实在太差了,所以你只需要告诉他S除以9901的余数即可。
Input
两个整数,n和k(n ≤ 1000 , k ≤ 109)。Output
一个数,表示S除以9901的余数。Sample Input
2 3
Sample Output
14
// 费马小定理,若a为整数,p为质数,则a^{p-1} \equiv 1 \pmod{p} , 即循环等于1,9901为素数,因此只需计算k模9900个数的和的模。 // 1*n (1+n)*n (1+n+n^2)*n (1+n+n^2+n^3)*n // 2 3 // 2 6 14
#include<iostream> using namespace std; int main() { int n,k; cin>>n>>k; int m=k%9900; int ans=0; while(m--) { ans=(ans+1)*n; ans%=9901; } cout<<ans<<endl; return 0; }
相关文章推荐
- Sicily 2501.算算式
- Sicily 2501. 算算式
- Sicily 2501. 算算式
- Sicily 2501 算算式
- sicily 2501. 算算式
- 2501. 算算式
- 2501. 算算式
- SICIly 2501
- sicily2501
- 神奇算式
- Sicily1020,1021,1156
- Sicily1001, 1306, 1438
- <OJ_Sicily>Order Crossover
- <OJ_Sicily>Sum of Consecutive Primes
- Sicily - 1159 大数加法
- Sicily1566——4SUM
- <OJ_Sicily>数字反转
- <OJ_Sicily>Threecolor Problem
- <Sicily>Brackets Matching
- Sicily 1934.移动小球 | 数组模拟