Cod sursa(job #1596249)

Utilizator Kr@k3nRus Alexandru Kr@k3n Data 10 februarie 2016 21:13:51
Problema Ridicare la putere in timp logaritmic Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.32 kb
Raporteaza aceasta sursa 
#include <fstream>

using namespace std;
ifstream cin("lgput.in");
ofstream cout("lgput.out");

const int MOD = 1999999973;


int lgput(int n , int p)
{
if(p==0)return 1;
long long x=lgput(n,p/2);
x=x*x%MOD;
if(p&1) x=x*n%MOD;

return x;

}
int main()
{
    int a, b;
    cin>>a>>b;
    cout<<lgput(a,b);


    return 0;
}