Cod sursa(job #220105)

Utilizator DanFFodorean Dan DanF Data 9 noiembrie 2008 14:41:20
Problema Ridicare la putere in timp logaritmic Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.32 kb
Raporteaza aceasta sursa 
#include "fstream"
#include "stdio"
#include "string"
ifstream f("lgput.in");
ofstream g("lgput.out");
int main()
{ unsigned int i,n,p;
  unsigned long a,sol=1,m=1999999973;
  f>>n>>p;
  a=n;

  for(i=0;(1<<i) <=p;i++)
  {
   if(((1<<i) & p)>0)
    sol = (sol*a)%m;

    a=(a*a)%m;
  }
  g<<sol;
return 0;
}