Cod sursa(job #580048)

Utilizator drywaterLazar Vlad drywater Data 12 aprilie 2011 18:06:35
Problema Ridicare la putere in timp logaritmic Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.35 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;(1<<i)<=n;i++)
    {
        if (p%2==1)
            a=(a*n)%mod;
        n=(n*n)%mod;
        p/=2;
    }
    fprintf(g,"%d\n",a);
    fclose(g);
    return 0;
}