1000000007 1000000007 1 100000000 1 42374283

957625725

可以叉掉以下题解：

Chen_怡 https://www.luogu.com.cn/blog/230804/solution-p1397（TLE）

五更琉璃 https://www.luogu.com.cn/blog/yuno/solution-p1397（WA，-42374282）

西卡洛斯 https://www.luogu.com.cn/blog/blogXIcarus/ti-xie-p1397-noi2013-ju-zhen-you-hu（TLE）

Prean https://www.luogu.com.cn/blog/lmpp/solution-p1397（WA，158937662）

_Anchor https://www.luogu.com.cn/blog/Steaua/solution-p1397（TLE）

对于以上 TLE 的题解，计算出 $n,m$ 取模后为 $0$ 时，带入快速幂计算减 $1$ 后会导致出现 $-1$ 而在 $\text{while}$ 中死循环。