Bạn có thể kiểm chứng điều đó ở bài toán sau: Cho 3 số nguyên A, B, C (1 < A, B, C < 10¹²). Hãy tìm số dư khi chia A^B cho C.

Input (dữ liệu nhập)

Cho trong tập tin BAI01.INP gồm một dòng chứa 3 số nguyên A, B, C (các số cách nhau ít nhất một ký tự khoảng trắng).

Output (dữ liệu xuất)

Ghi vào tập tin BAI01.OUT một số nguyên – là số dư tìm được.

Dữ liệu thử: