Cod sursa(job #3375461)

Utilizator popescu_georgePopescu George popescu_george 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;
}