Cod sursa(job #1325990)

Utilizator Bursucelthe coppice Bursucel Data 24 ianuarie 2015 16:13:03
Problema Ridicare la putere in timp logaritmic Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.31 kb
Raporteaza aceasta sursa 
#include<fstream>
#define MOD 1999999973
using namespace std;
ifstream f("lgput.in");
ofstream g("lgput.out");
long long N,P;
int main()
{	f>>N>>P;
	int n=1;
	while(P>0)
    { 	if(P%2){ P--; n=(n%MOD)*(N%MOD)%MOD;}
		N=(N%MOD)*(N%MOD)%MOD;
        P/=2;
    }
	g<<n<<'\n'; 
	g.close(); return 0;
}