~~python~~
by Huge_Brain @ 2024-04-27 21:03:24
@[SSHHXD](/user/826228) 如果 $x^{m} - 1$ 不是 $10^{9} + 7$ 的倍数的话可以用费马小定理求乘法逆元。
by VividCycle @ 2024-04-27 21:12:37
算一下 $x^m-1$ 是不是 $10^9+7$ 倍数，若否，则有逆元，可直接计算；若是，可以看作是想求长度为 $n+1$ 的首项为 $1$ 公比为 $1$ 的等比数列，想必是输出 $n+1$。计算 $x^m-1$ 可以将 $m$ 对 $10^9+6$ 取模。
by yukimianyan @ 2024-04-27 21:18:55
@[SSHHXD](/user/826228)
by yukimianyan @ 2024-04-27 21:23:59
@[yukimianyan](/user/509229) 谢了
by SSHHXD @ 2024-04-27 21:35:31