Cod sursa(job #897769)

Utilizator OanaTermureOana Termure OanaTermure Data 27 februarie 2013 22:08:55
Problema Ridicare la putere in timp logaritmic Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.25 kb
Raporteaza aceasta sursa 
#include<fstream>
#include<math.h>
using namespace std;
ifstream cin("lgput.in");
ofstream cout("lgput.out");
int main()
{ int a,b,r;
cin>>a;
cin>>b;
if(b%2==0)
r=pow(a*a,b/2);
else 
r=a*pow(a*a,(b-1)/2);
cout<<r%1999999973;
return 0;
}