Lại là ba chữ số tận cùng của luỹ thừa


Submit solution

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\). Nhiệm vụ của bạn là tìm ba chữ số tận cùng của \(a^b\).

Input

Hai dòng chứa hai số tự nhiên \(a, b\) mỗi số có không quá 1000 chữ số

Output

Một số có ba đúng chữ số nếu không đủ ba chữ số phải thêm những chữ số 0 vào đầu

Example 1

Input

2
10

Output

024

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

Example 2

Input

 1
 1000000000000000000000000000000000000000000000

Output

001
tichpx

Comments

There are no comments at the moment.