神犇们在干什么？有没有空？dalao们能康康吗

P1593 因子和

aSunnyDay @ 2021-02-17 11:51:56

关于这道题目，如果没有逆元怎么办，看了题解不会，求教，谢谢各位神犇！

by Durancer @ 2021-02-17 12:26:07

~~逆元哪里会没有？~~

inv_a=a^{p-2}

by KellyFrog @ 2021-02-17 12:33:34

9901是质数的话都有

by hanzhongtlx @ 2021-02-17 12:37:35

没有逆元对应着 p-1 是模数 9901 的倍数，也就是 p-1 \bmod 9901=0 移一下项就是 p\bmod 9901=1，那么等比数列在模 9901 意义下就是一个 1 的常数列，他的各项和等于项数，代码实现时特判一下就可以了

by hanzhongtlx @ 2021-02-17 12:39:56

@guxuan123

by aSunnyDay @ 2021-02-17 12:45:19

@Chen_怡 @longer_name @hаnzhongtlx 搞懂了，谢谢各位解答！