Cod sursa(job #181507)

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