Cod sursa(job #588655)
Utilizator | Mezei Zsolt M_Zsolt | Data | 8 mai 2011 23:39:07 |
---|---|---|---|
Problema | Ridicare la putere in timp logaritmic | Scor | 30 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.44 kb |
#include<fstream>
#define c 1999999973;
using namespace std;
long long hatvany(long long n,long long p){
if(p==0)
return 1;
else
if(p%2==0){
long long h=hatvany(n,p/2);
return (h*h)%c;
}
else{
long long h=hatvany(n,p/2);
return (h*h*n)%c;
}
}
int main(){
fstream f,g;
f.open("lgput.in",ios::in);
g.open("lgput.out",ios::out);
long long n,p;
f>>n>>p;
g<<hatvany(n,p);
f.close();
g.close();
}