/ 알고리즘

x와y의거듭제곱

알고리즘 거듭제곱
https://4am.kr/x-ec-99-80y-ec-9d-98-ea-b1-b0-eb-93-ad-ec-a0-9c-ea-b3-b1/

프로그램 명: powerofx

제한시간: 1 초
x 의 y 거듭제곱을 구하는 문제이다.

2 10 을 입력 받으면 2 의 10 거듭제곱 1024 가 출력되어야 한다.

 2^10 = 2 * 2 * 2 * 2 * 2 * 2 * 2 * 2 * 2 * 2=1024

입력

두 정수 x , y 가 입력된다.

출력

x 의 y 거듭제곱된 결과값을 출력한다.

출력 결과는 정수 범위( 2^31 – 1)를 넘지 않는다.

입출력 예

입력 2 10 출력 1024

권장 사항

아래 프로그램을 참고

int pow(int x, int y)
{
    if (y == 1)
        return x;
    return x * pow(x, y - 1);
}

#include <iostream>
using namespace std;
int pow(int x, int y)
{
    if (y == 1)
        return x;
    return x * pow(x, y - 1);
}

int main()
{
    int x, y;
    cin >> x >> y;
    cout << pow(x, y) << endl;
    return 0;
}