Cod sursa(job #560973)

Utilizator tzipleatudTudor Tiplea tzipleatud Data 18 martie 2011 19:36:12
Problema Ridicare la putere in timp logaritmic Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.3 kb
Raporteaza aceasta sursa 
#include <fstream>

using namespace std;

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

int b,p,m=1999999973,r;
long long x;

int main () {
  f >> b >> p;
  for (x=b,r=1;p>0;p>>=1) {
    if ((p & 1) !=0)
        r=r*x % m;
    x=x*x%m;
  }
  g << r << '\n';
  f.close();g.close();
}