小民今天在集训队学习了算术基本定理:所有大于1的整数都可以唯一分解成一个或数个素数的乘积, 对于一个整数a,设其素数分解中幂数最大的素因子为pap_apa, 现在,小民想知道∑i=2npi×ximod109+7sum_{i=2}^np_itimes x^i mod 10^9+7∑i=2npi×ximod109+7的值。
小民今天在集训队学习了算术基本定理:所有大于1的整数都可以唯一分解成一个或数个素数的乘积。 对于一个整数a,设其素数分解中幂数最大的素因子为pap_apa(如果存在幂数一致的情况,则取值最大的素因子)。 现在,小民想知道∑i=2npi×ximod 109+7sum_{i=2}^np_itimes x^i mod 10^9+7∑i=2npi×ximod109+7的值。
(图片来源网络,侵删)