Cod sursa(job #612362)

Utilizator mening12001Andrei Geogescu mening12001 Data 7 septembrie 2011 01:23:45
Problema Ridicare la putere in timp logaritmic Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.21 kb
Raporteaza aceasta sursa 
#include<fstream.h>
int main()
{ifstream f("lgput.in");
ofstream h("lgput.out");
long long n,p=1,a;
f>>a>>n; 
while(n>0)
{if(n&1)
	{p=p*a;
n=n-1;}
else
	{n=n>>1;
a=a*a;}}
h<<p%1999999973;
return 0;}