最近,哥萨克胡子听说了一个有趣的地方,叫做奇迹之地,那里生长着结满金钱的树木。他决定种下 棵钱树,并在第二年收获。
当胡子回到奇迹之地视察时,他发现每棵树上至少长出了一枚硬币,并且第 棵树上的硬币数量为 。他觉得亲自收获太费时间,于是制造了一台机器,这台机器可以多次执行以下操作:
- 选择一个正整数 ;
- 找到当前硬币数至少为 的第一棵树(即索引最小的树);
- 从该树上取走 枚硬币。
但在钱树养护手册中,哥萨克胡子了解到,收获后每棵树上必须至少留下一枚硬币,否则它们明年将不会结果。
现在哥萨克胡子想知道,经过若干次操作后,这台机器最多能收获多少硬币。
请注意,不同操作中选择的数字 可以不同。