Cod sursa(job #1022501)
Utilizator | Savulescu Stefan savulescustefan | Data | 5 noiembrie 2013 16:50:44 |
---|---|---|---|
Problema | Ridicare la putere in timp logaritmic | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.46 kb |
#include <fstream>
using namespace std;
ifstream f ("lgput.in");
ofstream g ("lgput.out");
long long k,p,n;
long long logaritm (long long n,long long p)
{
long long k=1;
while (p>0)
{
if (p%2)
{
k=(k%1999999973*n%1999999973)%1999999973;
p--;
}
p/=2;
n=n%1999999973*n%1999999973;
}
return k;
}
int main()
{
f>>n>>p;
g<<logaritm(n,p);
return 0;
}