Cod sursa(job #220117)

Utilizator DanFFodorean Dan DanF Data 9 noiembrie 2008 14:51:40
Problema Ridicare la putere in timp logaritmic Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.33 kb
Raporteaza aceasta sursa 
#include "fstream.h"
#include "stdio.h"
#include "string.h"
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;
}