問題文
这项技术使铅笔变得更小 m 书中的新铅笔 n 本 (m > n) 它是被创造的东西。
纤维卡斯特拉 N 我们制造和销售书籍铅笔,所有铅笔均被使用和收集,并用收集的无法使用的铅笔制作新铅笔。
这些被出售,并且在使用后全部被收集起来,成为新铅笔的原材料。编写一个程序,计算重复此过程后 Fiber Castella 可以销售的铅笔总数。
重复使用时,可以保留已收集但未使用的铅笔作为新铅笔的原材料,并随时添加到已收集的铅笔中。
可出售的单位数量取决于初始 N 也不要忘记添加书籍。另外, N > m 和 假设m 和 n 是不相交的。
入力
m n N
- 1 行是一个整数 m 、 n 、N 被给予。
- m 是变得太小而无法使用的铅笔数量。
- n 是 Fiber Castella 生产的新铅笔数量。
- N 是 Fiber Castella 最初销售的铅笔数量。
- (1≦n<m<N≦1,000) 和m 和 n 保证是不相交的。
出力
此数字还包括用完后重新制造的铅笔。
另外,在输出末尾放置一个换行符。
入力例 1
2 1 8
出力例 1
15
- 首先,拿一支铅笔。8 卖书。
- 已售出 8 收集这本书。2 摘自本书 1 我会做一支新铅笔 4 创建和销售书籍。
- 已售出 4 收集这本书。2 摘自本书 1 我会做一支新铅笔 2 创建和销售书籍。
- 已售出 2 收集这本书。2 摘自本书 1 我会做一支新铅笔 1 创建和销售书籍。
- 已售出 1 收集这本书。2 摘自本书 1 我做这支铅笔, 1 由于我只能收集书籍,因此无法创建新书籍。
- 售出的铅笔总数为 8 + 4 + 2 + 1 = 15 这是一本书。
入力例 2
7 4 30
出力例 2
62
- 首先,拿一支铅笔。30 卖书。
- 已售出 30 收集这本书。新铅笔 16 创建和销售书籍。这时, 2 只有书籍不重复使用。
- 已售出 16 收集这本书。新铅笔 8 创建和销售书籍。也在这个时候, 2 有些铅笔没有重复使用,并且 4 这本书没有被重复使用。
- 已售出 8 收集这本书。新铅笔 4 创建和销售书籍。这时, 1 有些铅笔没有重复使用,并且 5 这本书没有被重复使用。
- 已售出 4 收集这本书。铅笔 7 书中新内容 4 我想做一支真正的铅笔,但我把它卖了。 4 由于我只能收集书籍,因此我无法仅凭此创建新书籍。这时候就被采集到了 4 书本铅笔未用作新铅笔的原材料。 5 添加一支铅笔并 9 书中有未重复使用的铅笔。
- 未重复使用的铅笔 9 我有一本书,所以有一天 7 书中新内容 4 创建和销售书籍铅笔。这时, 2 有些铅笔没有重复使用。
- 已售出 4 收集这本书。7 摘自本书 4 我制作了这支铅笔,但它被收集了。 4 书籍和盈余 2 即使你加了一支书本铅笔 6 由于它是一本书,因此您无法创建新铅笔。
- 售出的铅笔总数为 30 + 16 + 8 + 4 + 4 = 62 这是一本书。
入力例 3
100 99 1000
出力例 3
90199