wrjlinkkkkkk

摘要： 题意： 若$a_1+a_2+\cdots+a_h=n$(任意h<=n),求$lcm(a_i)$的种类数 思路： 设$lcm(a_i)=x$， 由唯一分解定理，$x=p_1^{m_1}+p_2^{m_2}+\cdots+p_{tot}^{m_{tot}}$ 设$b_i=p_i^{m_i}$， 则能组成 阅读全文