#983. Хурдан зэрэг (mod 997)
a ба b өгөгдөнө (b маш их байж болно). aᵇ mod 997-ийг хурдан зэрэг дэвшүүлэх аргаар ол.
### Оролт
Нэг мөрөнд a b (0 ≤ a ≤ 10⁹, 0 ≤ b ≤ 10¹⁸).
### Гаралт
Тоо.
Жишээ
Оролт
530843949 494831978783569613
Гаралт
396
Оролт
384915162 54641085072087098
Гаралт
137
💡 Python, JavaScript эсвэл блокоор бодож болно. Оролтыг input()-оор мөр мөрөөр нь уншина. Асуулт бичих хэрэггүй (жишээ нь input("Тоо: ")). Яг гаралтад заасан зүйлийг л хэвлэ.
🔒 Эхний 3 бодлогыг бүртгэлгүй бодож болно. Энэ бодлогыг бодохын тулд үнэгүй бүртгүүлээрэй!