Oʻrtamathrecursion
Darajani modul boʻyicha hisoblash
Vaqt chegarasi 2 s · Xotira 64 MBQabul: —Yechganlar: 0
Shart
Bir qatorda uchta butun son a, b va m berilgan. a ning b-darajasini m ga boʻlgandagi qoldiqni chiqaring. 0 ning 0-darajasi 1 deb hisoblanadi.
Misollar
Misol 1
Kirish
2 10 1000
Chiqish
24
Misol 2
Kirish
3 0 7
Chiqish
1
Cheklovlar
- 0 ≤ a, b ≤ 10^18
- 1 ≤ m ≤ 10^9