Cod sursa(job #522092)

Utilizator scutaru.georgianGeorgian scutaru.georgian Data 14 ianuarie 2011 11:55:29
Problema Ridicare la putere in timp logaritmic Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.32 kb
Raporteaza aceasta sursa 
#include<fstream.h>
#define m 1999999973;
ifstream f("lgput.in");
ofstream g("lgput.out");
long long p,n,x;
long long s(long long n,long long y)
{long long t;
 if(y==0) return 1;
 t=s(n,y/2); t=(t*t)%m;
  if(y%2) t=(n*t)%m;
 return t;
}
int main()
{f>>n>>p; x=s(n,p);
 g<<x<<'\n'; g.close(); 
 return 0;
}