给定 n,kn, kn,k 和长为 kkk 的正整数列 EEE,求长为 nnn 的满足以下两条件的正整数列数目:
数列中没有完全平方数;
记 pip_ipi 表示从小到大第 iii 个质数,则数列中所有数之积为 ∏i=1kpiEi\prod\limits^k_{i=1}p_i^{E_i}i=1∏kpiEi。
答案对 109+710^9 + 7109+7 取模。
使用您的 gxyz 通用账户