#931. Хурдан зэрэг (mod 1000000007)
a ба b өгөгдөнө (b маш их байж болно). aᵇ mod 1000000007-ийг хурдан зэрэг дэвшүүлэх аргаар ол.
### Оролт
Нэг мөрөнд a b (0 ≤ a ≤ 10⁹, 0 ≤ b ≤ 10¹⁸).
### Гаралт
Тоо.
Жишээ
Оролт
762802240 628885637221248456
Гаралт
480245434
Оролт
921124483 390916060194002895
Гаралт
853161500
💡 Python, JavaScript эсвэл блокоор бодож болно. Оролтыг input()-оор мөр мөрөөр нь уншина. Асуулт бичих хэрэггүй (жишээ нь input("Тоо: ")). Яг гаралтад заасан зүйлийг л хэвлэ.
🔒 Эхний 3 бодлогыг бүртгэлгүй бодож болно. Энэ бодлогыг бодохын тулд үнэгүй бүртгүүлээрэй!