本题本质是指数高精快速幂。
ab=(ab10)10×ab mod 10a^b=(a^{\frac{b}{10}})^{10}\times a^{b\bmod 10}ab=(a10b)10×abmod10
靠这个玩意好像就能过吧?