返回顶部
2020年11月5日
2018-2019 ACM-ICPC, Asia Dhaka Regional Contest C.Divisors of the Divisors of An Integer (数论)
摘要： 题意:求$n!$的每个因子的因子数. 题解:我们可以对$n!$进行质因数分解,这里可以直接用推论快速求出:https://5ab-juruo.blog.luogu.org/solution-p2043, 所以我们可以得到$n!=p^_1p^_2...p^_n$,然后根据约数定理,它的任意一个因子可以 阅读全文
posted @ 2020-11-05 22:25 Rayotaku 阅读(177) 评论(0) 推荐(0) 编辑