Cod sursa(job #161746)
Utilizator | Emanuel Cinca c_e_manu | Data | 18 martie 2008 19:16:14 |
---|---|---|---|
Problema | Ridicare la putere in timp logaritmic | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.41 kb |
//#include<iostream.h>
//#include<conio.h>
#include<fstream.h>
long pow(long x, long n)
{ long long m=1999999973;
long result = 1;
while ( n ) {
result= (result*x)%m;
x =(x*x) %m;
n = n/2;
}
return result;
}
int main()
{ ifstream fin("lgput.in");
ofstream fout("lgput.out");
int n,p;
//clrscr();
fin>>n>>p;
fout<<pow(n,p);
//getch();
return 0;
}