2015.2，对任意正整数n，求xn，要求运算时间复杂度为o（logn).例如x30=x15*x15.

#include <iostream>
using namespace std;

int fun(int x,int n) //x的n次方
{
    if(n==1) return x;
    if(x%2==0) return fun(x*x,n/2);
        else return x*fun(x*x,n/2);





}


int main()
{
    int x,n;
    cin>>x>>n;
    cout<<fun(x,n);





}