摘要: https://blog.csdn.net/LeeCongWei 阅读全文
posted @ 2020-08-14 20:54 HYDcn666_JZOJ 阅读(98) 评论(0) 推荐(0) 编辑
摘要: 组合数C 1.最早的思路 C如果用C(n,m)=n!/(m!(n-m)!),需要预处理阶乘, 这样的话,会TLE+MLE(自行脑补)。 2.暴力出奇迹 既然阶乘不行,那我们回归暴力 可以将阶乘枚举,然后分解质因数 再用高精度乘法一个个处理, 这样,就不需要什么除法了 3.原理呢? 还是这个式子:C( 阅读全文
posted @ 2020-08-14 19:53 HYDcn666_JZOJ 阅读(329) 评论(0) 推荐(0) 编辑