在这题的快速幂中，必须要先将底数对模数取模。

但是这题的 $vmax$ 只有 $10^9$，不取模的话不应该达到 $10^{18}$ 级别吗，为啥会爆 long long 啊 /kel