Cod sursa(job #246223)

Utilizator mad200647Mihai Toma mad200647 Data 20 ianuarie 2009 13:09:22
Problema Ridicare la putere in timp logaritmic Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.2 kb
Raporteaza aceasta sursa 
#include<fstream.h>
long k=1999999973;
long long x,y,d=1;
ifstream f("lgput.in");
ofstream g("lgput.out");
void main ()
{
f>>x>>y;
while (y>0)
{if (y%2) d=(d*x)%k;
 x=(x*x)%k;
 y/=2;}
g<<d;
}