Sicily/2501. 算算式

 

很裸的一个欧拉函数的应用

因为9901时一个素数，所哟他的欧拉函数值为9900.根据欧拉定理可知

 

所以只需要计算数列的前9900项就可以了，后面就是前面的重复而已。

 

: 高亮代码由发芽网提供

01 #include<iostream>
02 #include<memory.h>
03 usingnamespacestd;
04 intmain()
05 {
06     int n,k;
07     inttb[10000];
08     while(cin>>n>>k)
09     {
10         intans=0;
11         inttl=0;
12         memset(tb,0,sizeof(tb));
13         tb[0]=1;
14         for(inti=1;i<9901;i++)
15         {
16             tb[i]=n*tb[i-1]%9901;
17             tl+=tb[i];
18             tl%=9901;
19         }
20         intcir=k/9900;
21         inted=k%9900;
22         ans=tl*cir%9901;
23         for(inti=1;i<=ed;i++)
24             ans=(ans+tb[i])%9901;
25         cout<<ans<<endl;
26     }
27 }