乘法逆元有误,求指点

P1641 [SCOI2010] 生成字符串

@[chengzihan620](/user/799098) `fac` 应当开到 $2\times 10^6$,预处理应当到 $n+m$。 另外此题不需要卢卡斯定理来求组合数取余,模数显然大于 $n+m$。 另外 `int fac[1000001]={1,1};` 不是一个很好的初始化方案,请将赋值操作放到 `main()` 函数里。
by Terrible @ 2023-12-20 16:48:39


@[Terrible](/user/195942) 谢义父.
by chengzihan620 @ 2023-12-20 16:51:41


@[Terrible](/user/195942) 非常感谢,我看了你的解释后,也改对了。
by littlesnake @ 2024-01-18 09:54:32


|