← 完整题目索引

PROJECT EULER · #0752

1+7 的幂

Powers of 1+7

仅题目 · 待解原题 ↗

当 (1+7) 求整数幂 n 时,我们总是得到 (a+b7) 形式的数字。
我们写(1+7)n=α(n)+β(n)7。

对于给定的数字 x,我们将 g(x) 定义为最小正整数 n,使得: α(n)≡1(modx)and β(n)≡0(modx) 如果 n 没有该值,则为 g(x)=0。例如,g(3)=0、g(5)=12。

进一步定义 G(N)=∑x=2Ng(x) 为您提供 G(102)=28891 和 G(103)=13131583。

查找 G(106)。

题解待补充

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