#975. Хурдан зэрэг (mod 1000)
a ба b өгөгдөнө (b маш их байж болно). aᵇ mod 1000-ийг хурдан зэрэг дэвшүүлэх аргаар ол.
### Оролт
Нэг мөрөнд a b (0 ≤ a ≤ 10⁹, 0 ≤ b ≤ 10¹⁸).
### Гаралт
Тоо.
Жишээ
Оролт
371436559 82402091877596196
Гаралт
241
Оролт
733669769 651066763784896064
Гаралт
121
💡 Python, JavaScript эсвэл блокоор бодож болно. Оролтыг input()-оор мөр мөрөөр нь уншина. Асуулт бичих хэрэггүй (жишээ нь input("Тоо: ")). Яг гаралтад заасан зүйлийг л хэвлэ.
🔒 Эхний 3 бодлогыг бүртгэлгүй бодож болно. Энэ бодлогыг бодохын тулд үнэгүй бүртгүүлээрэй!