Cod sursa(job #819773)
Utilizator | Data | 19 noiembrie 2012 18:09:43 | |
---|---|---|---|
Problema | Ridicare la putere in timp logaritmic | Scor | 10 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.4 kb |
#include <fstream>
using namespace std;
//p-putere
//n-numar
//x-n initial
ifstream cin("lgput.in");
ofstream cout("lgput.out");
long puterelogaritmica(long &x, long &p)
{
long n=1;
long m=1999999973;
while(p>0)
{
if(p%2!=0)
{
n=(n*x)%m;
p--;
}
x=x*x;
x=x%m;
p=p/2;
}
return n;
}
int main(){
long x, p;
cin>>x>>p;
cout<<puterelogaritmica(x, p);
}