Cod sursa(job #1434744)

Utilizator mihai9913Blaga Mihai mihai9913 Data 11 mai 2015 11:55:51
Problema Ridicare la putere in timp logaritmic Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.29 kb
Raporteaza aceasta sursa 
#include <iostream>
#include <fstream>
#define p 19999999733
using namespace std;
ifstream f("lgput.in");
ofstream g("lgput.out");
long long a, e, b, c=1;
int main()
{
  f>>a>>b;
for(e=a; b; b>>=1)
{
    if(b&1) c=(c*e)%p;
    e=(e*e)%p;
}
g<<c;
g.close();
    return 0;
}