Siêu mũ

Points: 1.45 (partial)

Time limit: 19.5s

Memory limit: 512M

Input: stdin

Output: stdout

Problem source:

HSPC 2014

Problem type

Allowed languages

C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch

Siêu mũ của số ~a~ bởi một số nguyên dương ~b~, kí hiệu là ~a ^{\wedge \wedge} b~ được xác định như sau:

~a ^{\wedge \wedge} 1 = a~,

~a ^{\wedge \wedge} (k+1) = a ^ {(a ^{\wedge \wedge} k)} ~

Do đó ta có ví dụ:

~ 3^{\wedge \wedge} 2 = 3^3 = 27~, như vậy ~3 ^ {\wedge \wedge} 3 = 3^{27} = 7625597484987~

Tìm ~8~ chữ số cuối cùng của ~a~.

Gồm nhiều test, mỗi test gồm ~2~ số nguyên ~a~ và ~b \leq 20000~

Với mỗi test, in ra kết quả phải tìm.

3 3

97484987

Comments

Please read the guidelines before commenting.