O(logn)慢过O(n)(违规自删)

#include <bits/stdc++.h>
using namespace std;
unsigned long long k(unsigned long long n,unsigned long long x){
	if(x==1)return n;
	return k(n,(x>>1))*k(n,((x+1)>>1));
}
int main(){
	freopen("D:\\王皓宁C\\快速幂测试.txt","r",stdin);
	int x,y;
	cin >> x >> y;
	cout << k(x,y);
	return 0;
}

#include <bits/stdc++.h>
using namespace std;
unsigned long long k(unsigned long long n,unsigned long long x){
	if(x==1)return n;
	return k(n,x-1)*n;
}
int main(){
	//system("D:\\王皓宁Tython程序\\快速幂测试.py");
	freopen("D:\\王皓宁C\\快速幂测试.txt","r",stdin);
	int x,y;
	cin >> x >> y;
	cout << k(x,y);
	return 0;
}