Cod sursa(job #584223)
| Utilizator |  Andrei Dinu informatician28 |
Data | 24 aprilie 2011 18:26:13 |
|---|---|---|---|
| Problema | Ridicare la putere in timp logaritmic | Scor | 0 |
| Compilator | cpp | Status | done |
| Runda | Arhiva educationala | Marime | 0.33 kb |
#include<stdio.h>
int x,n;
const int mod=1999999973;
int rid()
{int k;
for(k=1;k<=n;k++)
x*=x;
return x;
}
int main()
{
freopen("lgput.in","r",stdin);
freopen("lgput.out","w",stdout);
scanf("%d %d", &x,&n);
if(n==0) printf("%d\n",1);
else if(n==1) printf("%d\n",x%mod);
else printf("%d\n",rid()%mod);
return 0;
}