Cod sursa(job #1869725)

Utilizator tibiteo2Teodosiu Tiberiu tibiteo2 Data 6 februarie 2017 09:25:36
Problema Ridicare la putere in timp logaritmic Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.29 kb
Raporteaza aceasta sursa 
#include <iostream>
#define MOD 1999999973
using namespace std;

int power(int a, int b)
{   if(b==0) return 1;
    if(b%2) return (1LL*a*power(a,b-1))%MOD;
    int v=power(a,b/2);
    return (1LL*v*v)%MOD;
}
int main()
{ int x,y;
     cin>>x>>y;
cout<<power(x,y);
    return 0;
}