Cod sursa(job #523105)

Utilizator VladGheorghiuGheorghiu Vlad VladGheorghiu Data 17 ianuarie 2011 09:29:26
Problema Ridicare la putere in timp logaritmic Scor 30
Compilator cpp Status done
Runda Arhiva educationala Marime 0.22 kb
#include<fstream.h>
#include<iostream.h>
#define M 1999999973
ifstream f("lgput.in");
ofstream g("lgput.out");
long long i,n,p,nr=1;
int main()
{f>>n>>p;
 for(i=1;i<=p;i++)
	 nr=(nr*n)%M;
 g<<nr<<'\n';
 g.close();
}