CSES - Potenssilasku
  • Time limit: 1.00 s
  • Memory limit: 128 MB

Tehtäväsi on laskea nopeasti joukko laskuja muotoa aba^b modulo 109+710^9+7.

Syöte

Syötteen ensimmäisellä rivillä on kokonaisluku nn: laskujen määrä.

Sitten syötteessä on nn riviä, joista kukin sisältää kaksi kokonaislukua aa ja bb.

Tuloste

Tulosta jokaisen laskun vastaus aba^b modulo 109+710^9+7 omalle rivilleen.

Rajat

  • 1n1051 \le n \le 10^5
  • 0a,b1090 \le a,b \le 10^9

Esimerkki

Syöte:

3
3 4
2 8
123 123

Tuloste:

81
256
921450052