,一个集合的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最小公倍数题解