고효율 멱 연산

2351 단어 연산
//// ( )

// : X, N

// :X^N

// :O(logN)

#include<iostream>

using namespace std;

int Pow(int X,int N)

{

    if(N==0)

        return 1;

    else if(N==1)

        return X;

    else if(N%2==0)

        return Pow(X*X,N/2);

    else

        return Pow(X*X,N/2)*X;

}

void main()

{

    cout<<"Input X and N:"<<endl;

    int X,N;

    cin>>X>>N;

    cout<<Pow(X,N)<<endl;

}

좋은 웹페이지 즐겨찾기