Cod sursa(job #2344359)

Utilizator _Victor_Victor Ciobanu _Victor_ Data 15 februarie 2019 00:32:07
Problema Ridicare la putere in timp logaritmic Scor 10
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.32 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;
	if(k%2)s*=n;
	return s;
}

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