Cod sursa(job #2546139)

Utilizator arckerDolteanu Gabriel arcker Data 13 februarie 2020 20:53:07
Problema Ridicare la putere in timp logaritmic Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.31 kb
Raporteaza aceasta sursa 
#include <bits/stdc++.h>
using namespace std;
 
int main(){
	ifstream cin("lgput.in");
	ofstream cout("lgput.out");
	long long MOD = 1999999973, n, p, ans = 1;
	cin >> n >> p;
	while(p){
		if(p & 1) ans *= n, ans %= MOD, --p;
		else n *= n, n %= MOD, p /= 2;
	}
	cout << ans << '\n';
	cin.close(), cout.close();
}