Cod sursa(job #181510)

Utilizator me_andyAvramescu Andrei me_andy Data 18 aprilie 2008 14:28:14
Problema Ridicare la putere in timp logaritmic Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.33 kb
Raporteaza aceasta sursa 
#include<fstream.h>
#define mod 1999999973
 ifstream f("lgput.in");
 ofstream g("lgput.out");

int power(int n,int p)
{
 if(p==0)
 return 1;
 if(p%2==1)
    return ((long long )n*(power(n,p-1)))%mod;
  else
   return ((long long )power(n,p/2)*power(n,p/2))%mod;
}
int main()
{int n,p;
 f>>n>>p;
 g<<power(n,p);
 return 0;
}