Cod sursa(job #158376)

Utilizator Andrei_ScorpioAndreiana Andrei Daniel Andrei_Scorpio Data 13 martie 2008 16:52:40
Problema Ridicare la putere in timp logaritmic Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.32 kb
Raporteaza aceasta sursa 
#include<fstream.h>
const int n_max=10001;
const int m=1999999973;
unsigned int i, n,p;
long long a,sol=1;
ifstream f("lgput.in");
ofstream g("lgput.out");
int main()
{
f>>n>>p;
a=n;

for(i=0;(1<<i)<=p;++i)
	{
	if(((1<<i)&p)>0)
		sol=(sol*a)%m;
        a=(a*a)%m;
	}
g<<sol<<'\n';
g.close();
return 0;
}