Cod sursa(job #556821)

Utilizator bbooggddaannpuicar bogdan bbooggddaann Data 16 martie 2011 12:31:54
Problema Ridicare la putere in timp logaritmic Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.25 kb
Raporteaza aceasta sursa 
#include <fstream>

using namespace std;
ifstream fi("lgput.in");
ofstream fo("lgput.out");
int n,e,r,m=1999999973;
long long p;

int main(){
  fi>>n>>e;
  for (p=n,r=1;e>0; e>>=1){
    if (e & 1)
      r=r*p%m;
    p=p*p%m;
  }
  fo<<r;
}