Cod sursa(job #211815)
Utilizator | ion anderi ionandrei | Data | 3 octombrie 2008 18:15:01 |
---|---|---|---|
Problema | Ridicare la putere in timp logaritmic | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.26 kb |
#include<stdio.h>
int main()
{
int a,n,p;
p=1;
freopen("problema.in","r",stdin);
freopen("problema.out","w",stdout);
scanf("%d%d",&a,&n);
while(n!=0)
{
if(n%2!=0) p=p*a;
a=a*a;
n=n/2;
}
p=p%1999999973;
printf("%d",p);
return 0;
}