Viết chương trình tính tìm chữ số thứ \(k\) của \(a^b\) từ phía bên phải.

INPUT FORMAT

Dòng đâu tiên chứa ba số số nguyên \(a, b, k (1 \leq a, b\leq 10^{18}, k \leq 9)\) .

OUTPUT FORMAT

In ra một số là kết quả của của bài toán.

Ví dụ 1:

Input

3 3 1

Ouput

7

Ví dụ 2:

Input

5 2 2

Output

2

Giải thích: Ở ví dụ 1: \(3^3 = 27\) chứ số thứ \(1\) của \(27\) là \(7\).

Lời giải bài tập này: Tại đây

Group giải đáp thắc mắc: Lập trình 24h

Fanpage CLB: CLB lập trình Full House- Việt Nam

Youtube: CLB Lập Trình Full House