12的约数是:1、2、3、4、6和12。12的所有约数中,不超过其平方根的最大约数是3。我们称n的所有约数中,不超过其平方根的最大约数为n的伪平方根,简称PSR。可以看出PSR(3102)=47。
记p是所有小于190的素数的乘积。求 P S R ( p ) m o d 1 0 16 PSR(p) \mod 10^{16} PSR(p
京公网安备 11010502049817号