← 完整题目索引

PROJECT EULER · #0632

平方质因数

Square Prime Factors

仅题目 · 已解决原题 ↗

对于整数 n,我们将 n平方质因数定义为其平方整除 n 的质数。例如,1500=22×3×53的平方质因数为25

Ck(N)1N 之间的整数个数(包含 k 平方质因数)。下表为您提供了 Ck(N) 的一些值。

k=0k=1k=2k=3k=4k=5N=10730000N=10261363000N=10360834348100N=104608333635332100N=1056079433562534529720N=106607926335438533583218600N=10760792913353956533140327778342N=10860792694335391965329747329028925778

求所有非零Ck(1016)的乘积。给出对 1000000007 进行减模后的结果。

题解待补充

这道题的题目已收录,解题思路、代码和答案将在后续补充。