Cod sursa(job #1217466)

Utilizator pavlov.ionPavlov Ion pavlov.ion Data 7 august 2014 14:43:17
Problema Ridicare la putere in timp logaritmic Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.34 kb
Raporteaza aceasta sursa 
#include<fstream>
#define MOD  1999999973
using namespace std;
ifstream cin("lgput.in");
ofstream cout("lgput.out");
int expo(int a, int b)
 {
 int result = 1;
 while (b){
 if (b%2==1){
 result =(result*a)%MOD;
 }
 b /= 2;
 a *= a;
 }
 return result;
 }

int main() {
	   int a,b;
	   cin>>a>>b;
	   cout<<expo(a,b);
return 0;
}