Cod sursa(job #1048107)
| Utilizator |  Crestez Paul iarba |
Data | 5 decembrie 2013 12:31:13 |
|---|---|---|---|
| Problema | Ridicare la putere in timp logaritmic | Scor | 100 |
| Compilator | cpp | Status | done |
| Runda | Arhiva educationala | Marime | 0.28 kb |
#include <cstdio>
using namespace std;
long long a,n,b,c=1999999973;
int main()
{
freopen("lgput.in","r",stdin);
freopen("lgput.out","w",stdout);
scanf("%ld%ld",&a,&n);
b=1;a%=c;
while(n){
if(n%2){b=(b*a)%c;}
a=(a*a)%c;
n/=2;
}
printf("%lld",b);
return 0;
}