Mô tả và yêu cầu

SỐ MAY MẮN

Trong toán học, số may mắn của một bộ đôi (A,B) tại MathX được tính bằng giá
trị của AB(mod M). Hãy giúp các bạn học sinh tính toán giá trị này thật nhanh.

Dữ liệu vào: Ba số nguyên A,B,M (1≤A,B,M≤1018).

Kết quả: Một số nguyên duy nhất là kết quả của AB(mod M).

Ví dụ

INPUT                          OUTPUT                        GIẢI THÍCH
 2 10 1000                      24                            Vì 210=1024≡24(mod
                                                              1000)