hehe_54321 @ 2018-07-29 10:44:50
这是一道一样的题(poj1845)的数据
没错，所有宣称直接用逆元/快速幂+费马小定理可做的，都会被hack掉（包括大量题解及AC代码）
什么原因呢？只是因为此题的模数太小了...虽然9901是质数，但是要求逆元的数完全可能是9901的倍数，从而与9901不互质，从而没有逆元
事实上，只要a是质数且a-1是9901的倍数，就可以hack了
如果涉及版权问题，不能用poj讨论版数据，额外提供几组数据：
217823 1
答案1
950497 1
答案1
另外还有一些程序在处理大数相乘取模时有问题(溢出)，因此再提供一组数据：
49999991 2
答案3423
@kkksc03
by chen_zhe @ 2018-07-29 10:56:29
@hehe_54321 感谢您的贡献
by hehe_54321 @ 2018-07-29 18:12:11
不好意思，数据错了.. 更正数据：
217823 1
答案2
950497 1
答案2
49999991 2
答案3423
@chen_zhe
by 泥土笨笨 @ 2019-01-09 19:21:32
@hehe_54321 tql!!!
by Thaumaturge @ 2019-11-04 19:13:56
@hehe_54321 其实这时候特判就行了。。。
by liaozetao @ 2020-08-28 13:19:04
@hehe_54321 tql!!!
by 异想之旅 @ 2022-01-30 23:25:51
为什么我的程序这三组输出都是1……
https://www.luogu.com.cn/discuss/404628