Cod sursa(job #3375461)
| Utilizator | Data | 12 noiembrie 2026 08:31:21 | |
|---|---|---|---|
| Problema | Suma divizorilor | Scor | 100 |
| Compilator | cpp-64 | Status | done |
| Runda | Arhiva de probleme | Marime | 0.51 kb |
#include<fstream>
using namespace std;
ifstream cin("sumdiv.in");
ofstream cout("sumdiv.out");
const int M=9901;
int A(int a,int n)
{
int r=1;
for(int x=a%M;n;x=x*x%M,n>>=1)
if(n&1)
r=r*x%M;
return r;
}
int main()
{
int a,b,c,s=1;
cin>>a>>b,c=b%(M-1);
for(int i=2;i*i<=a;++i)
if(a%i<1) {
int p=1;
for(a/=i;a%i<1;a/=i,++p);
s=s*(A(i,(c*p+1)%(M-1))+M-1)%M,s=s*A(i-1,M-2)%M;
}
if(a>1)
a%M!=1?s=s*(A(a,(c+1)%(M-1))+M-1)%M,s=s*A(a-1,M-2)%M:s=s*(b%M+1)%M;
return cout<<s,0;
}