====== A ======

===== 풀이 =====
  * [[ps:거듭제곱의 빠른 계산]]을 설명하는 문제. 설명된대로 구현하면 된다. 물론 파이썬에서는 그냥 pow(a,x,mod)를 쓰면 된다.

===== 코드 =====
<dkpr py>
"""Solution code for "BOJ 13171. A".

- Problem link: https://www.acmicpc.net/problem/13171
- Solution link: http://www.teferi.net/ps/problems/boj/13171
"""

MOD = 1_000_000_007


def main():
    A = int(input())
    X = int(input())
    print(pow(A, X, MOD))


if __name__ == '__main__':
    main()
</dkpr>