人生
题号:NC54132
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

刘会长相亲结束了,却因被对方嫌弃没有房子而惨败归来,刘会长不甘这份屈辱,决定好好工作早日买房,已知刘会长的月工资为p,房价为m,由于不可控因素,房价每月上涨d%(从第二个月开始),安排下次相亲时间为n月之后,求问刘会长下次相亲之前能不能买房,我们假定刘会长初始余额为0(事实也是如此)。

输入描述:

输入有多组,每组一行,四个数p,m,d,n。

输出描述:

每组输出一行,如果刘会长下次相亲之前可以买房,则输出一个整数,表示刘会长最早在第几个月可以买房,否则刘会长就会感叹道“Maybe this is the true life.”。
示例1

输入

复制
15 20 50 5

输出

复制
2