Cod sursa(job #2053858)

Utilizator MacoveiTiberiumacovei tiberiu MacoveiTiberiu Data 1 noiembrie 2017 14:31:38
Problema Ridicare la putere in timp logaritmic Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.29 kb
Raporteaza aceasta sursa 
#include<fstream>
using namespace std;
ifstream fin("lgput.in");
ofstream fout("lgput.out");
int n,p;
int k(int a, int b)
{
    if(b==0) return 1;
    if(b==1) return a;
    int t=k(a, b/2);
    return (((t*t)%mod)*k(a,b%2))%mod;
}
int main ()
{
    fin>>n>>p;
    fout<<k(n,p);
}