andif

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #X-factor Chains#

思路我们知道要让这个序列尽量长，那连续数字的商要尽量小，也就是说我们用质因数作为商的话，那么这个序列就最长，所以我们求一次质因数分解就可以求出mmm 那么怎么求方案数呢？假设我们已经知道了，质因数pip_ipi对应的数量eie_iei的话，假设一共kkk个质因数，那么方案数就是Cme1∗Cm...

质因数分解组合数学

2023-07-30

0 336