Bài 1

Không phải cứ ngắn gọn là dễ! 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^{12}$). 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

• $1 < A, B, C < 10^{12}$.