Cod sursa(job #1811130)

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

const int M=1999999973;
int a, b;

int put(int a, int b, int M){
	if (b==0) return 1;
	int rs= put(a, b/2, M);
	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, M);
	return 0;
}