Cod sursa(job #2084820)

Utilizator 41xofSav Cristian-Theodor 41xof Data 9 decembrie 2017 12:08:33
Problema Ridicare la putere in timp logaritmic Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.3 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*=a;

          a*=a;

        b=b>>1;
    }
    g<<p % modulo;
}