Cod sursa(job #1487877)
Utilizator | Alex Anastasiu AlexAnastasiu | Data | 17 septembrie 2015 15:58:31 |
---|---|---|---|
Problema | Ridicare la putere in timp logaritmic | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.48 kb |
#include <iostream>
#include <fstream>
using namespace std;
#define mod 1999999973
unsigned long long logput(long long x,long long p)
{
if(p==0)
return 1;
unsigned long long aux=logput(x,p/2);
if(p%2==0)
return aux*aux%mod;
return x*aux%mod*aux%mod;
}
int main()
{
ifstream cin("lgput.in");
ofstream cout ("lgput.out");
unsigned long long a,b,rez;
cin>>a>>b;
rez=logput(a,b);
cout<<rez;
return 0;
}