Cod sursa(job #1811135)

Utilizator aelinAnisoara aelin Data 20 noiembrie 2016 21:11:48
Problema Ridicare la putere in timp logaritmic Scor 30
Compilator cpp Status done
Runda Arhiva educationala Marime 0.34 kb
Raporteaza aceasta sursa 
#include <bits/stdc++.h>
using namespace std;

const int M=1999999973;
long long  a, b;

long long put(long long a, long long b){
	if (b==0) return 1;
	long long rs= put(a, b/2);
	return ((rs*rs * (b%2 == 1 ? a:1)) %M);
}

int main(){
	ifstream cin("lgput.in");
	ofstream cout("lgput.out");
	cin>>a>>b;
	cout<<put(a, b);
	return 0;
}