eolymp
bolt
Try our new interface for solving problems
Məsələlər

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

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

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB

x^n~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 \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~mod~m-ə bərabər oan bir ədəd verilir.

Nümunə

Giriş verilənləri #1
2 3 100
Çıxış verilənləri #1
8