Cod sursa(job #2150766)

Utilizator radurotaruRotaru Radu Stefan radurotaru Data 3 martie 2018 19:28:44
Problema Ridicare la putere in timp logaritmic Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.35 kb
Raporteaza aceasta sursa 
#include <fstream>

using namespace std;
ifstream f("lgput.in");
ofstream g("lgput.out");
int n,a,b,q;
int mod(int x, int y)
{
    if(y==0)
        return 1;
    else if(y%2==0)
        return mod(x*x,y/2)%b;
    else
        return ((x%b)*mod(x,y-1))%b;
}
int main()
{
    f>>n>>a;
    b=1999999973;
    g<<mod(n,a);
    return 0;
}