Cod sursa(job #2344361)

Utilizator _Victor_Victor Ciobanu _Victor_ Data 15 februarie 2019 00:37:26
Problema Ridicare la putere in timp logaritmic Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.33 kb
Raporteaza aceasta sursa 
#include <bits/stdc++.h>
#define MOD 1999999973
#define ll long long
using namespace std;

ll dnq(int n,int k){
	if(k==0) return 1;
	ll s=dnq(n,k/2);
	s*=s;
	s%=MOD;
	if(k%2)s*=n;
	return s%MOD;
}

int main(){
	ifstream cin("lgput.in");
	ofstream cout("lgput.out");
	int n,k;
	cin>>n>>k;
	cout<<dnq(n,k);
	return 0;
}