← 完整题目索引

PROJECT EULER · #0672

再加一个一

One More One

仅题目 · 待解原题 ↗

考虑以下可以递归应用于任何正整数 n 的过程:

  • 如果 n=1 不执行任何操作并且进程停止,
  • 如果 n 可被 7 除以 7,
  • 否则添加 1。

将 g(n) 定义为进程结束之前必须添加的 1 的数量。例如:

<中心>125→+1126→÷718→+119→+120→+121→÷73→+14→+15→+16→+17→÷71。

添加了八个 1,因此 g(125)=8。类似地,g(1000)=9 和 g(10000)=21。

定义 S(N)=∑n=1Ng(n) 和 H(K)=S(7K−111)。您获得了 H(10)=690409338。

求 H(109) 模 1117117717。

题解待补充

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