Qüvvətə yüksəltmə

$x^{n}modm$-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\le x,m\le 10^9,2\le n\le 10^7)$ kimi $3$ natural ədəd verilir.

Çıxış verilənləri

Çıxış faylında $x^{n}modm$-ə bərabər oan bir ədəd verilir.

Nümunələr