HBC204781最小公倍数题解

冷夕颜 算法基础篇 48 0
全网最全C++题库,助您快速提升编程技能!题库丰富多样,涵盖各个领域,让您在练习中不断成长!
,一个集合的lcm定义为集合中所有数的lcm,一个序列的权值定义为:这个序列的所有子集中不同lcm的个数,要求最大化你拆出来序列的权值,答案对

给出一个数n,你可以将它拆成一个长度任意的序列 a_i a i ​ 满足 n = sum_{i=1}^ka_i n=∑ i=1 k ​ a i ​ ,一个集合的lcm定义为集合中所有数的lcm(空集的lcm为1),一个序列的权值定义为:这个序列的所有子集中不同lcm的个数,要求最大化你拆出来序列的权值,答案对 10^9 + 7 10 9 +7取模

HBC204781最小公倍数题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)

标签: HBC204781最小公倍数题解