Cod sursa(job #2114004)

Utilizator victorobamavictor olaru victorobama Data 25 ianuarie 2018 12:45:33
Problema Ridicare la putere in timp logaritmic Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.34 kb
Raporteaza aceasta sursa 
#include <fstream>

using namespace std;

ifstream f("lgput.in");
ofstream g("lgput.out");

int n,p=1;
long long x,MOD=1999999997;

int main()
{
    f>>x>>n;
    while(n)
    {
        if (n%2==1)
        p=(p*x)%MOD;
        x=(x*x)%MOD;
        n/=2;

    }
    g<<p<<'\n';

    f.close();g.close();
    return 0;
}