提交时间:2023-11-11 10:58:28

运行 ID: 109816

#include <bits/stdc++.h> using namespace std; int sou(int x,int n){ if(n==0){ return 1; } if(n==1){ return x; } if(n==2){ return x*x; } if(n==3){ return x*x*x; } if(n%2==0){ return sou(x,n/2)*sou(x,n/2); } if(n%2!=0){ return sou(x,(n-1)/2)*sou(x,(n-1)/2)*x; } } int main() { int x; int n; int suo; while(scanf("%d %d",&x,&n)!=EOF){ suo=sou(x,n); printf("%d\n",suo); } return 0; }