Informatica Online Judge

  x^y 구하기 [1987 / 07C3]

Time Limit(Test case) : 2000(ms)
Number of users who solved : 33   Total Tried : 42


The Champion of this Problem (C++) : gs17003 - 0ms / 109byte
My Best Submission (C++) : N/A

[koistudy.net (T. JKJeong 2017)]

Background

자연수 $x$와 $y$를 입력받아서 $x^y$를 구하는 프로그램을 작성하시오.

단, 값이 너무 커질 수 있기 때문에 $x^y$를 10억 7로 나눈 값을 구하시오.

Input

첫 번째 줄에 $x$과 $y$가 공백으로 구분되어 입력된다.

[입력값의 정의역]
$1≤x≤100,000$
$1≤y≤100,000,000$

Output

구한 답을 첫 번째 줄에 출력한다.

IO Example

입력
4 2

출력
16

Submit : [C/C++] | [C++11] | [Obj-C] | [Java] | [Python]
Prob Analysis : [Problem Statistics] | [Solution]