Cod sursa(job #2084833)

Utilizator 41xofSav Cristian-Theodor 41xof Data 9 decembrie 2017 12:14:15
Problema Ridicare la putere in timp logaritmic Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.32 kb
Raporteaza aceasta sursa 
#include <fstream>

#define modulo 1999999973

using namespace std;

ifstream f("lgput.in");

ofstream g("lgput.out");

long long a,b,p=1;

int main()
{
    f>>a>>b;
    while(b)
    {
        if(b&1)
            p=(p%modulo * a)%modulo;
        a*=a%modulo;
        b=b>>1;
    }
    g<<p % modulo;
}