← 返回题目列表

AtCoder · arc011_1

A. 铅笔回收新技术

中文机器翻译题面 查看原题

問題文

全球领先的铅笔公司 Fiber Castella 发明了一项革命性的新技术,可以重复利用已经变得太小而无法使用的铅笔。
这项技术使铅笔变得更小 m 书中的新铅笔 n 本 (m > n) 它是被创造的东西。
纤维卡斯特拉 N 我们制造和销售书籍铅笔,所有铅笔均被使用和收集,并用收集的无法使用的铅笔制作新铅笔。
这些被出售,并且在使用后全部被收集起来,成为新铅笔的原材料。编写一个程序,计算重复此过程后 Fiber Castella 可以销售的铅笔总数。
重复使用时,可以保留已收集但未使用的铅笔作为新铅笔的原材料,并随时添加到已收集的铅笔中。
可出售的单位数量取决于初始 N 也不要忘记添加书籍。另外, N > m 和 假设m 和 n 是不相交的。

入力

输入是按以下格式从标准输入给出的。 自然数 m 、 n 、 N 按此顺序输入,以半角空格分隔。
m n N
  1. 1 行是一个整数 m 、 n 、N 被给予。
    • m 是变得太小而无法使用的铅笔数量。
    • n 是 Fiber Castella 生产的新铅笔数量。
    • N 是 Fiber Castella 最初销售的铅笔数量。
    • (1≦n<m<N≦1,000) 和m 和 n 保证是不相交的。

出力

标准产量是 Fiber Castella 销售的铅笔总数。 它应该在 1 行中输出。
此数字还包括用完后重新制造的铅笔。
另外,在输出末尾放置一个换行符。

入力例 1

2 1 8

出力例 1

15
  1. 首先,拿一支铅笔。8 卖书。
  2. 已售出 8 收集这本书。2 摘自本书 1 我会做一支新铅笔 4 创建和销售书籍。
  3. 已售出 4 收集这本书。2 摘自本书 1 我会做一支新铅笔 2 创建和销售书籍。
  4. 已售出 2 收集这本书。2 摘自本书 1 我会做一支新铅笔 1 创建和销售书籍。
  5. 已售出 1 收集这本书。2 摘自本书 1 我做这支铅笔, 1 由于我只能收集书籍,因此无法创建新书籍。
  • 售出的铅笔总数为 8 + 4 + 2 + 1 = 15 这是一本书。

入力例 2

7 4 30

出力例 2

62
  1. 首先,拿一支铅笔。30 卖书。
  2. 已售出 30 收集这本书。新铅笔 16 创建和销售书籍。这时, 2 只有书籍不重复使用。
  3. 已售出 16 收集这本书。新铅笔 8 创建和销售书籍。也在这个时候, 2 有些铅笔没有重复使用,并且 4 这本书没有被重复使用。
  4. 已售出 8 收集这本书。新铅笔 4 创建和销售书籍。这时, 1 有些铅笔没有重复使用,并且 5 这本书没有被重复使用。
  5. 已售出 4 收集这本书。铅笔 7 书中新内容 4 我想做一支真正的铅笔,但我把它卖了。 4 由于我只能收集书籍,因此我无法仅凭此创建新书籍。这时候就被采集到了 4 书本铅笔未用作新铅笔的原材料。 5 添加一支铅笔并 9 书中有未重复使用的铅笔。
  6. 未重复使用的铅笔 9 我有一本书,所以有一天 7 书中新内容 4 创建和销售书籍铅笔。这时, 2 有些铅笔没有重复使用。
  7. 已售出 4 收集这本书。7 摘自本书 4 我制作了这支铅笔,但它被收集了。 4 书籍和盈余 2 即使你加了一支书本铅笔 6 由于它是一本书,因此您无法创建新铅笔。
  • 售出的铅笔总数为 30 + 16 + 8 + 4 + 4 = 62 这是一本书。

入力例 3

100 99 1000

出力例 3

90199