Cod sursa(job #1576440)

Utilizator cordun_cristinaCristina Maria Cordun cordun_cristina Data 22 ianuarie 2016 14:28:25
Problema Ridicare la putere in timp logaritmic Scor 100
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");

const long long rest = 1999999973LL;

long long n, p;

int main()
{
    int sol = 1;
    f>>n>>p;
    while(p)
    {
        if(p%2 == 1)
            sol = (sol*n)%rest;
        n = (n*n)%rest;
        p/=2;
    }
    g<<sol<<'\n';
    return 0;
}