#include<iostream>
#include<stdio.h>
using namespace std;
double fun(int n, int m)
{
if (m == 0)
return 1;
if (m == 1)
return n;
double result = fun(n, m >> 1);
result *= result;
if (m & 1 == 1)
{
result *= n;
}
return result;
}
int main()
{
int n,m;
cin >> n >> m;
cout << fun(n, m) << endl;
return 0;
}
剑指offor面试题11:数值的整数次方
最新推荐文章于 2022-05-03 15:40:21 发布