题目266：伪根

qiuyouzhi · 发表于 2020-4-22 18:25:00

您需要登录才可以下载或查看，没有账号？立即注册

x

本帖最后由 qiuyouzhi 于 2020-4-22 18:54 编辑

Project Euler 266 伪根

12的因数有：1, 2, 3, 4, 6 和 12。

不超过 12 的平方根的最大因数为 3。

（以下非原题内容，我了方便各位理解。）
================================

>>> from math import sqrt
>>> sqrt(12)
3.4641016151377544

================================

我们管这个数叫 12 的伪根数（PSR），

可以看出，PSR(3102) = 47

设 p 为 190 以下的质数的乘积，

求出 PSR(p) 除以 10 的 16 次方的余数。

zltzlt · 发表于 2020-4-22 18:26:33

帮你排了下版

永恒的蓝色梦想 · 发表于 2020-4-23 08:22:32

这个数好大，好难算……

永恒的蓝色梦想 · 发表于 2020-6-29 09:58:57

像是个01背包问题

账号		自动登录	找回密码
密码			立即注册