Module: lũy thừa nhanh


Problem

2 /5


Nâng a lên lũy thừa b modulo c

Problem

Biết a, b, c (số nguyên không âm, không vượt quá \(2\ cdot10^ 9\) ). Biểu thị a thành lũy thừa của b modulo c  (\(a^b mod \ c\)).

Đầu vào
Dữ liệu vào là ba số nguyên không âm cách nhau một dấu cách.

Dấu ấn
Hiển thị câu trả lời cho vấn đề.

 

Ví dụ
<đầu>
# Đầu vào Đầu ra
1 2 10 1000 24