快速幂60,悬关
查看原帖
快速幂60,悬关
1266484
michaelwanghaoyu楼主2024/11/8 18:15
#include<iostream>
#include<cmath>
using namespace std;
long long ksm(int x,int n)
{
	if (n==0) return 1;
	if (n==1) return x;
	return ksm(x,n/2)*ksm(x,n/2)*((n&1)? x:1);
}
int main()
{
	int n;
	cin>>n;
	cout<<ksm(2,n)-1;
}
2024/11/8 18:15
加载中...