← RoseCode

ROSECODE 555

更简单的古德斯坦序列

A Simpler Goodstein Sequence

Philippe_57721 · 数学 ·

给定一个正整数n,让以下过程:
1)我们从基础 2 开始
2) 在当前底座上表示n
3) 将基数增加 1
4) 取这个新基数中的数字 n 并减去 1
5) 转至步骤 2 直至 n=0

这是 n=4 的示例
步骤 数量 基地 数字 评论
1 4 2 1,0,0
2 8 3 2,2 8 = 1.3^3 + 0.3^1 + 0 - 1
3 9 4 2,1 9 = 2.4^1 + 2 - 1
4 10 5 2,0
5 11 6 1,5
6 11 7 1,4
7 11 8 1,3
8 11 9 1,2
9 11 10 1,1
10 11 11 1,0
11 11 12 11
12 10 13 10
13 9 14 9
14 8 15 8
15 7 16 7
16 6 17 6
17 5 18 5
18 4 19 4
19 3 20 3
20 2 21 2
21 1 22 1
22 0 23 完成!

我们以 22 步长达到 0 值。让我们写G(4)=22

什么是 G(1024)
1000000007 为模给出你的答案

附:
这是问题 396 的一个变体。