Cod sursa(job #300631)

Utilizator Ionutz_LalaLala Marius Ionut Ionutz_Lala Data 7 aprilie 2009 16:09:36
Problema Ridicare la putere in timp logaritmic Scor 30
Compilator cpp Status done
Runda Arhiva educationala Marime 0.32 kb
Raporteaza aceasta sursa 
#include<fstream.h>
long long int a,b;
long long int put(int x)
{
 if(x==1) return a;
 long long int y=put(x/2);
 if(x%2) return (y*y*a)%1999999973;
 else return (y*y)%1999999973;
}
int main()
{
 ifstream in("lgput.in");
 ofstream out("lgput.out");
 in>>a>>b;
 a%=1999999973;
 out<<put(b)%1999999973;
 return 0;
}