ROSECODE 082
Pragma 系列:排序后的根基函数
Pragma Series: Sorted Radical Function
原题的交互功能已停用;现存程序以代码文本保留。
n 的根式 r(n) 是 n 的不同质因数的乘积。例如,156 = 2 x 2 x 3 x 13,因此 r(156) = 2 x 3 x 13 = 78。
如果我们计算 1 <= n <= 10 的 r(n),然后对 r(n) 进行排序,如果根值相等则对 n 进行排序,我们得到:
1,2,4,8,3,9,5,6,7,10
令 S(k) 为排序列表中的第 k 个元素。所以 S(3) = 4, S(7)=5 等等。 p82.php (原始互动页面不可用) 将打印随机 M 和 N 值,其中 r(i) 按 1 <= i <= M 排序,答案为 S(N)。以 ans=S(N)&submit82=true 的形式发布到 p82.php。您有 1.12 秒的时间来计算!
注:M 将位于 8000 和 10000 之间,而 N 将位于 1000 和 3000 之间。
修复:修复了索引问题。现在,S 阵列如上所述从 1 开始,而不是从 0 开始。
1,2,4,8,3,9,5,6,7,10
令 S(k) 为排序列表中的第 k 个元素。所以 S(3) = 4, S(7)=5 等等。 p82.php (原始互动页面不可用) 将打印随机 M 和 N 值,其中 r(i) 按 1 <= i <= M 排序,答案为 S(N)。以 ans=S(N)&submit82=true 的形式发布到 p82.php。您有 1.12 秒的时间来计算!
注:M 将位于 8000 和 10000 之间,而 N 将位于 1000 和 3000 之间。
修复:修复了索引问题。现在,S 阵列如上所述从 1 开始,而不是从 0 开始。