Cod sursa(job #584259)

Utilizator informatician28Andrei Dinu informatician28 Data 24 aprilie 2011 20:44:01
Problema Ridicare la putere in timp logaritmic Scor 20
Compilator cpp Status done
Runda Arhiva educationala Marime 0.35 kb
Raporteaza aceasta sursa 
#include<fstream> 
using namespace std; 
ifstream f("lgput.in");
ofstream g("lgput.out");
unsigned long long x,y,m; 
long long put(long long x,long long y)
{if(y==1) 
	return x;
	if(y%2) 
	{return (put(x,y-1)%m*x)%m;
	}
else {return ((put(x,y/2)%m)*(put(x,y/2)%m))%m;
	}
}
int main() 
{
f>>x>>y; 
m=1999999973;
g<<put(x,y); 

return 0; 
}