Cod sursa(job #196433)

Utilizator AndreiDDiaconeasa Andrei AndreiD Data 26 iunie 2008 13:52:43
Problema Ridicare la putere in timp logaritmic Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.34 kb
Raporteaza aceasta sursa 
#include <stdio.h>   
#include <string.h>   
const int m=1999999973;
int main()
{   
unsigned int i,n,p;
long long a, sol=1;
freopen("lgput.in","r",stdin);
freopen("lgput.out","w",stdout);
scanf("%d %d", &n, &p);
a=n;
for (i=0;(1<<i) <= p; ++ i)
    {
if (((1<<i) & p) > 0)
sol=(sol*a)%m;
a=(a*a)%m;
}
printf("%lld\n",sol);
}