QOJ.ac

QOJ

Time Limit: 1 s Memory Limit: 1024 MB Total points: 100

#11966. 无限现金

Statistics

Svalur Handsome 终于获得了计算机科学学位,这再好不过了。他有一些相当不明智的消费习惯,他希望在找到一份高薪程序员工作后,这些习惯能变得更可持续。他申请了几个职位,现在手里有一份合同,他几乎可以立即签字并开始工作。但在接受这份工作之前,他想弄清楚这份工作能支撑他的消费习惯多久。

图片来自 flickr.com。

每天开始时,Svalur 会花费他剩余钱款的一半,向上取整。这份新工作会在每第 $d$ 天结束时支付 $s$ ISK,从第 $d$ 天开始。他目前还有 $m$ ISK 可以花。

输入格式

输入包含三行,分别包含正整数 $s, d, m$。它们满足 $1 \le s, d, m \le 2^{1000}$。由于这些支付细节是针对计算机科学工作的,因此这些数字自然都以二进制形式给出。

输出格式

输出 Svalur 想要花钱但没钱的那一天的天数。这自然也应该以二进制形式打印。如果他可以无限期地维持他的消费习惯,则打印 Infinite money!

样例

输入格式 1

101110101
1010
10001110101010101

输出格式 1

10011

输入格式 2

101110101
1000
100011101

输出格式 2

Infinite money!

输入格式 3

101110101
1010
100011101

输出格式 3

1001

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.