Cod sursa(job #156123)

Utilizator rethosPaicu Alexandru rethos Data 12 martie 2008 12:56:28
Problema Ridicare la putere in timp logaritmic Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.34 kb
Raporteaza aceasta sursa 
#include <fstream.h>
#define mod 1999999973
long long lg(long long x,long long p)
{ if (p==0) return 1;
  if (p%2) return (x*lg(x*x,(p-1)/2))%mod;
  return (lg(x*x,p/2)%mod);
}
int main()
{ unsigned long long x,p;
  ifstream f("lgput.in");
  ofstream g("lgput.out");
  f>>x>>p;
  f.close();
  g<<lg(x,p);
  g.close();
  return 0;
}