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

题目266：伪根

本帖最后由 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

这个数好大，好难算……{:10_277:}

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

像是个01背包问题
页: [1]
查看完整版本: 题目266：伪根