Pagini recente » Rezultatele filtrării | Rezultatele filtrării | Borderou de evaluare (job #2649295) | Borderou de evaluare (job #404784) | Cod sursa (job #716528)
Cod sursa(job #716528)
#include<cstdio>
using namespace std;
#define M 1999999973
FILE *f=fopen("lgput.in","r");
FILE *g=fopen("lgput.out","w");
long long N,P,sol,fact;
int main()
{
fscanf(f,"%lld %lld",&N,&P);
fact=N;sol=1;
for (int i=0;(1<<i)<=P;i++)
{
if ( (1<<i)&P )
sol=(sol*fact)%M;
fact=(fact*fact)%M;
}
fprintf(g,"%lld",sol);
return 0;}