2019年9月3日
组合数（阶乘数质因子分解）
摘要： C(n,m) 表示组合数，n>=m>=0 以下适用范围： n<=1e6(or 1e7...) 爆龙龙的答案需取模，允许取合数模。 时间复杂度 线性筛略大一点点 大概还是nlon(n) C(n,m)=n!/(m!*(n-m)!) 举例说明一下为什么可以通过下面代码去计算阶乘数的所有质因子各自的数目。 阅读全文
posted @ 2019-09-03 00:46 草丛怪 阅读(1074) 评论(0) 推荐(0)