Cod sursa(job #556758)

Utilizator bbooggddaannpuicar bogdan bbooggddaann Data 16 martie 2011 12:07:27
Problema Ridicare la putere in timp logaritmic Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.28 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;
  n=3; e=5;
  for (p=n,r=1;e>0; e>>=1){
    if (e & 1){
      r=r*p%m;
    p=p*p%m;
    }
  }
  fo<<r;
}