xueruo @ 2023-04-20 16:43:17
#include<iostream>
#define int long long
using namespace std;
int a,b,s=1,ans;
const int mod=9901;
signed main(){
cin>>a>>b;
if(a==1){
cout<<1;
return 0;
}
if(a==0){
cout<<0;
return 0;
}
for(register int i=1;i<=b+1;++i){
ans=(ans+s)%mod;
s=(s*a)%mod;
}
cout<<ans;
return 0;
}
by _mortal_ @ 2023-04-30 23:14:06
@xueruo
?题目没说a是质数吧。那你不能直接ans+=s,s*=a。
要先分解质因数,然后用点数论。
具体请看link