← 完整题目索引PROJECT EULER · #0942梅森的平方根Mersenne's Square Root仅题目 · 待解原题 ↗给定一个自然数 q,令 p=2q−1 为第 q 个梅森数。 令 R(q) 为 q 模 p 的最小平方根(如果存在)。换句话说,R(q) 是使得 x2−q 能被 p 整除的最小正整数 x。 例如,R(5)=6 和 R(17)=47569。 找到R(74207281)。以 109+7 为模给出你的答案。 注意:274207281−1 是质数。 题解待补充这道题的题目已收录,解题思路、代码和答案将在后续补充。