Cod sursa(job #664094)

Utilizator kitzTimofte Bogdan kitz Data 19 ianuarie 2012 17:07:35
Problema Ridicare la putere in timp logaritmic Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.3 kb
Raporteaza aceasta sursa 
#include<fstream.h>
#define m 1999999973
ifstream f("lgput.in");
ofstream g("lgput.out");
long long n,p,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;
}