Cod sursa(job #180513)

Utilizator danielbdaniel danielb Data 17 aprilie 2008 09:44:47
Problema Ridicare la putere in timp logaritmic Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.33 kb
Raporteaza aceasta sursa 
#include<stdio.h>
#define dim 1999999973
int main()
{
    freopen("lgput.in","r",stdin);
    freopen("lgput.out","w",stdout);
    long long unsigned n,p,d=1;
    scanf("%llu%llu",&n,&p);
    for(p=p;p>0;p/=2)
    {
    if(p%2==1)
    d=(d*n)%dim;
       
    n=(n*n)%dim;
    }
    printf("%llu",d);
    return 0;
}