Pagini recente » Cod sursa (job #2841858) | Rezultatele filtrării | Borderou de evaluare (job #1284198) | Diferente pentru problema/hardtask intre reviziile 13 si 14 | Cod sursa (job #716311)
Cod sursa(job #716311)
#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,"%I64d %I64d",&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,"%I64d",sol);
return 0;}