HBC54763神奇天平,数学小民与素数题解

原来我爱你 算法基础篇 56 0
挑战自我,勇攀编程高峰!全网最全C++题库,助您成为编程达人。
小民今天在集训队学习了算术基本定理:所有大于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=2n​pi​×ximod109+7的值。

HBC54763神奇天平,数学小民与素数题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
不断学习,不断挑战,才能在编程领域中脱颖而出!全网最全C++题库,助您成为编程高手!

标签: HBC54763神奇天平 数学小民与素数题解