Cod sursa(job #580054)

Utilizator drywaterLazar Vlad drywater Data 12 aprilie 2011 18:10:06
Problema Ridicare la putere in timp logaritmic Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.34 kb
Raporteaza aceasta sursa 
#include <stdio.h>
int n,p,a=1,i;
const int mod=1999999973;
FILE *f=fopen("lgput.in","r"),*g=fopen("lgput.out","w");
int main(void)
{
    fscanf(f,"%d%d",&n,&p);
    for (i=1;p;i++)
    {
        if (p%2==1)
            a=(a*n)%mod;
        n=(n*n)%mod;
        p/=2;
    }
    fprintf(g,"%d\n",a);
    fclose(g);
    return 0;
}