Cod sursa(job #240800)

Utilizator jeanFMI - Petcu Ion Cristian jean Data 8 ianuarie 2009 18:47:46
Problema Ridicare la putere in timp logaritmic Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.26 kb
Raporteaza aceasta sursa 
#include<fstream.h>

int a,b,s=1;
long r=1999999973;
int main()

{

ifstream f("lgput.in");
ofstream g("lgput.out");

f>>a>>b;

a=a%r;

while(b)

{ if(b%2) s=s*a%r;

   a=a*a%r;

   b/=2;
}

g<<s;

f.close();
g.close();
return 0;
}