xn mod m-i tapın.

Giriş verilənləri

Giriş faylında bir sətirdə aralarında boşluq işarəsi olmaqla x, n, m (1 ≤ x, m ≤ 109, 1 ≤ n ≤ 107) kimi 3 natural ədəd verilir.

Çıxış verilənləri

Çıxış faylında xn mod m-ə bərabər oan bir ədəd verilir.