Cod sursa(job #1109069)

Utilizator httpsLup Vasile https Data 16 februarie 2014 18:25:52
Problema Ridicare la putere in timp logaritmic Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.31 kb
Raporteaza aceasta sursa 
#include <iostream>
#include <fstream>
#define mod 1999999973
using namespace std;
ifstream f("lgput.in");
ofstream g("lgput.out");
long long rez,n,p,i;
#define cout g
int main()
{
 f>>n>>p;
 for(i=0;(1<<i)<=p;++i)
 {
     if(p&(1<<i)) rez=rez*n%mod;
     n=n*n%mod;
 }
 cout<<rez;
 return 0;
}