首页 > X-factor Chains
开通博客写题解
头像 andif
发表于 2023-07-30 14:40:19
思路 我们知道要让这个序列尽量长，那连续数字的商要尽量小，也就是说我们用质因数作为商的话，那么这个序列就最长，所以我们求一次质因数分解就可以求出mmm 那么怎么求方案数呢？ 假设我们已经知道了，质因数pip_ipi​对应的数量eie_iei​的话，假设一共kkk个质因数，那么方案数就是Cme1∗Cm 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 陌研
发表于 2021-10-28 09:37:41
【X-factor Chains】 题目需要让序列aaa​​尽可能的长，且ai∣ai+1a_i|a_{i+1}ai​∣ai+1​，即ai×t=ai+1a_i\times t = a_{i+1}ai​×t=ai+1​只要让ttt尽可能小就行了，也就是ttt是一个质数。 对xxx​分解质因数得x=p1α 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”