Cod sursa(job #181502)

Utilizator me_andyAvramescu Andrei me_andy Data 18 aprilie 2008 14:18:46
Problema Ridicare la putere in timp logaritmic Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.32 kb
Raporteaza aceasta sursa 
#include<fstream.h>
#define mod 1999999973
 ifstream f("lgput.in");
 ofstream g("lgput.out");
 long n,p;
int power(int n,int p)
{
 if(p==1)
 return (n%mod);
 if(p%2==1)
  return (((n%mod)*(power(n*n,(p-1)/2)%mod))%mod);
  else
   return (power(n*n,p/2)%mod);
}
int main()
{
 f>>n>>p;
 g<<power(n,p);
 return 0;
}