← 完整题目索引PROJECT EULER · #0632平方质因数Square Prime Factors仅题目 · 已解决原题 ↗对于整数 n,我们将 n 的平方质因数定义为其平方整除 n 的质数。例如,1500=22×3×53的平方质因数为2和5。 设 Ck(N) 为 1 和 N 之间的整数个数(包含 k 平方质因数)。下表为您提供了 Ck(N) 的一些值。 k=0k=1k=2k=3k=4k=5N=10730000N=10261363000N=10360834348100N=104608333635332100N=1056079433562534529720N=106607926335438533583218600N=10760792913353956533140327778342N=10860792694335391965329747329028925778 求所有非零Ck(1016)的乘积。给出对 1000000007 进行减模后的结果。 题解待补充这道题的题目已收录,解题思路、代码和答案将在后续补充。