Cod sursa(job #730349)

Utilizator FayedStratulat Alexandru Fayed Data 6 aprilie 2012 10:02:20
Problema Ridicare la putere in timp logaritmic Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.38 kb
Raporteaza aceasta sursa 
#include<fstream>
#define M 1999999973
using namespace std;

int a,b;

ifstream f("lgput.in");
ofstream g("lgput.out");

long long lgg(long long a,long long b)

{
long long p=1;

while(b>1)

{

if(b%2==1)

p=(p*a)%M;

a=(a*a)%M;

b/=2;

}

return (a*p)%M;

}





int main()

{

f>>a>>b;

g<<lgg(a,b);

f.close();

g.close();

return 0;

}