@[lwz2002](/space/show?uid=75010) 因为当n很大时，f溢出了
by 1124828077ccj @ 2018-07-23 17:58:29
这个递推式在这题行不通。。。因为有除法，不能边算边mod，而且100还不是质数。。。没有逆元。。。
by 1124828077ccj @ 2018-07-23 18:00:25
@[陈常杰](/space/show?uid=14738) f溢出是什么意思？？
by lwz2002 @ 2018-07-23 20:53:37
@[lwz2002](/space/show?uid=75010) emm，您不知道longlong的储存范围吗？
by 1124828077ccj @ 2018-07-24 11:36:19
卡特兰数在n稍稍大一点时就会变得很大，long long是储存不下的，必须边算边mod，但这个递推式有除法，且模数不是质数，所以不能使用这个递推式
by 1124828077ccj @ 2018-07-24 11:40:53
@[陈常杰](/space/show?uid=14738)
# 感谢dalao
（我把100往这个递推式带后它竟然出数了，而且还很正常，我就没多想）
by lwz2002 @ 2018-07-24 14:00:26
两年后来考古，谢谢楼主，我也是像你那样做的
by x_miracle @ 2020-07-08 17:05:47