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