我也想问
by DarkValkyrie @ 2019-08-03 16:14:22
@[guodong](/space/show?uid=81372) 理论上没有问题，只是你那样做可能前面%mod和最后一步/2和%mod出了问题，你可考虑前面用int_128或高精来搞，都不%mod，答案应该是对的
~~麻烦了点~~
我这么说是因为我用long long前面都没取模，最后一步才取的mod对了原来几个没过的，还有几个太大爆long long 了
by 红色OI再临 @ 2019-08-08 22:05:09
@[红色OI再临](/space/show?uid=57823) 学了6个月后大概懂了,应该是除法和$\mod$ 没有交换律,要用逆元
by guodong @ 2019-08-09 06:37:14
@[DarkValkyrie](/space/show?uid=125299)
by guodong @ 2019-08-09 06:37:19
@[guodong](/space/show?uid=81372) 但为什么我用费小求是错的呢？线性递推是对的
by 红色OI再临 @ 2019-08-09 08:23:22
@[红色OI再临](/space/show?uid=57823) 模数不一定是质数吧。。。$QWQ$
by DarkValkyrie @ 2019-08-09 09:48:00
我也不知道这题的模数是不是质数$QWQ$
by DarkValkyrie @ 2019-08-09 09:48:40
@[guodong](/space/show?uid=81372) 谢谢大佬，明白了orz
by DarkValkyrie @ 2019-08-09 09:49:07
@[DarkValkyrie](/space/show?uid=125299) 不是质数，所以不能用费小，谢谢dalao明白了
by 红色OI再临 @ 2019-08-09 09:50:06
@[DarkValkyrie](/space/show?uid=125299) 可整除7
by 红色OI再临 @ 2019-08-09 09:50:29