andif

分类

题解(37)

/ 注册

全部文章（共2篇）

题解 | #X-factor Chains#

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

质因数分解组合数学

2023-07-30

0 335

题解 | #Prime Land#

题意给你一个数字nnn，只是它的表示形式是它的素数，问你n−1n-1n−1的素数表示思路质因数分解代码 /** * author: andif * created: 30.07.2023 13:33:18 **/ #include<bits/stdc++.h> u...

质因数分解

2023-07-30

0 335