Cod sursa(job #1917079)

Utilizator dragos99Homner Dragos dragos99 Data 9 martie 2017 11:05:02
Problema Ridicare la putere in timp logaritmic Scor 20
Compilator cpp Status done
Runda Arhiva educationala Marime 0.35 kb
Raporteaza aceasta sursa 
#include<fstream>
#define MOD 1999999973
using namespace std;
    ifstream f("lgput.in");
    ofstream g("lgput.out");
long long n,m;

unsigned long long putere(long long a, long long b)
{
    if(b==1) return a%MOD;
    else return ((putere(a,b/2)%MOD)*(putere(a,b/2+b%2)%MOD))%MOD;
}

int main()
{
f>>n>>m;
g<<putere(n,m);
return 0;
}