Cod sursa(job #663876)

Utilizator edawrds94Eduard Socea edawrds94 Data 19 ianuarie 2012 08:51:23
Problema Ridicare la putere in timp logaritmic Scor 30
Compilator cpp Status done
Runda Arhiva educationala Marime 0.24 kb
#include<fstream>
using namespace std;
ifstream f("lgput.in");
ofstream g("lgput.out");
long long i, n, p, a, sol=1;
#define M 1999999973;
int main(){
	f>>n>>p;
	a=1;
	for (i=1; i<=p;++i)a=(a*n)%M;
	g<<a<<'\n';
	g.close();
}