WA求助

P1593 因子和

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


|