← 完整题目索引

PROJECT EULER · #0942

梅森的平方根

Mersenne's Square Root

仅题目 · 待解原题 ↗

给定一个自然数 q,令 p=2q1 为第 q梅森数

R(q)qp 的最小平方根(如果存在)。换句话说,R(q) 是使得 x2q 能被 p 整除的最小正整数 x

例如,R(5)=6R(17)=47569

找到R(74207281)。以 109+7 为模给出你的答案。

注意:2742072811 是质数。

题解待补充

这道题的题目已收录,解题思路、代码和答案将在后续补充。