Cod sursa(job #2053861)

Utilizator MacoveiTiberiumacovei tiberiu MacoveiTiberiu Data 1 noiembrie 2017 14:32:40
Problema Ridicare la putere in timp logaritmic Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.31 kb
Raporteaza aceasta sursa 
#include<fstream>
#include<cstdio>
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);
}