Cod sursa(job #173339)

Utilizator CosminStirbuStirbu Cosmin CosminStirbu Data 7 aprilie 2008 17:40:57
Problema Ridicare la putere in timp logaritmic Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.35 kb
#include<stdio.h>

const int m=1999999973;

int main ()
 {  long n,p,r=1;
    FILE*f=fopen("lgput.in","r");
    FILE*g=fopen("lgput.out","w");
    fscanf(f,"%ld%ld",&n,&p);
    for (p=p;p>0;p/=2)   
 
    {	 if (p%2==1) r=(r*n)%m;
         n=(n*n)%m;    

	}
    fprintf(g,"%ld\n",r);
    fcloseall();
    return 0; }