[BOJ 13171 // C++] A

※ 글쓴이는 취미로 코딩을 익혀보는 사람이라 정확하지 않은 내용을 담고 있을 수 있다 ※

 

이번에 볼 문제는 백준 13171번 문제인 A이다.
문제는 아래 링크를 확인하자.

www.acmicpc.net/problem/13171

13171번: A

이 문제는 exponentiation by squaring의 개념을 설명해주는 문제이다.

exponentiation by squaring을 잘 모른다면 문제의 설명을 참고하자.

 

아래는 제출한 소스코드이다.

#include <iostream>
using std::cin;
using std::cout;
int main()
{
    long long A, X;
    cin >> A >> X;
    A %= 1000000007;
    long long ans=1;
    while (X > 0) {
        if (X & 1) {
            ans *= A;
            ans %= 1000000007;
        }
        X >>= 1;
        A *= A;
        A %= 1000000007;
    }
    cout << ans;

    return 0;
}