Cod sursa(job #265203)

Utilizator ConsstantinTabacu Raul Consstantin Data 23 februarie 2009 16:28:12
Problema Ridicare la putere in timp logaritmic Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.35 kb
Raporteaza aceasta sursa 
#include<stdio.h>
unsigned long long int n,p,q;
int main(){
FILE *f=fopen("lgput.in","r");
FILE *g=fopen("lgput.out","w");
fscanf(f,"%lld%lld",&n,&p);
q=1;
while(p)
        {if(p%2)q*=n;
        if(q>1999999973)q%=1999999973;
        n*=n;
        if(n>1999999973)n%=1999999973;
        p/=2;
        }
fprintf(g,"%lld",q);
fclose(g);
return 0;}