t2r3. Ba chữ số tận cùng của luỹ thừa

Points: 3 (partial)

Time limit: 1.0s

Memory limit: 98M

Author:

Problem types

Allowed languages

Ada, Assembly, Awk, C, C++, C11, CLANG, CLANGX, Classical, COBOL, Coffee, CSC, D lang, DART, F95, FORTH, Fortrn, ~~GAS32~~, GO, Haskell, Itercal, Java, kotlin, ~~LEAN~~, LISP, LUA, MONOVB, ~~Nasm~~, ~~OCAML~~, Pascal, Perl, php, PIKE, ~~prolog~~, Pypy, Python, ~~Ruby 2~~, RUST, Scala, SCM, SED, ~~SWIFT~~, TCL, ~~TUR~~, ~~V8JS~~, VB, ZIG

Cho hai số nguyên dương $a, b (1 \leq a, b \leq 10^{18})$ . Nhiệm vụ của bạn là tìm ba chữ số tận cùng của $a^{b}$ .

Input

Một dòng chứa hai số nguyên dương a, b

Output

Một số có ba chữ số có thể có những chữ số 0 ở đầu

Example 1

Input

Copy

2
10

Output

Copy

Giải thích: $2^{10} = 1024 - > 024$

Example 2

Input

Copy

 1111111111111111
 1000000000000000