2019年10月1日
快速求出n!质因数的个数
摘要： 一般做组合数的题目都要进行质因数的分解，我们一般是for循环对每个数进行质因数分解，大多数情况都不会超时，但极少数的情况下，题目会不允许这样的做法，所以我们需要学会一种更快的方法来求质因数。 我们一般的方法是对每个数进行质因数分解： 但如果想要更快的分解，我们可以直接对n！进行分解： 首先先进行素数 阅读全文
posted @ 2019-10-01 13:08 一块钱的争论 阅读(714) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示