Cod sursa(job #584233)

Utilizator informatician28Andrei Dinu informatician28 Data 24 aprilie 2011 18:42:38
Problema Ridicare la putere in timp logaritmic Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.35 kb
Raporteaza aceasta sursa 
#include<fstream> 
#include<math.h>
using namespace std; 
ifstream f("lgput.in");
ofstream g("lgput.out");
int main() 
{int a,b,i; 
f>>a>>b; 
if(b==0) g<<1;
else if(b==1) g<<a; 
else if(a==0) g<<0; 
else if(a==1) g<<1;
else 
if(b%2==0) g<<pow(pow(a,b/2),2)%1999999973;
else if(b%2!=0) g<<(a*pow(pow(a,(b-1)/2),2) )%1999999973;
return 0;
}