3946: 树上开花(挖土机 CSP-J 模拟赛 ~ 第十四场)
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：1
解决：1
题目描述
在 33DAI 的后园，可以看见墙外有两株树（一株是枣树，还有一株也是枣树）。
一开始第一株树上被 33DAI 贴上去了 朵花，第二株树上被 33DAI 贴上去了 朵花。我们按顺序用 表示。
每一天早上，33DAI 都会在某株树上多贴一些花，多贴的数量等于另一株树上的花的数量。所以第二天两株树上的花的数量可能变为 或者 。
不知过了多少天，两棵树上的花变为了 朵。请你算算一共过了多少天。
输入
一行，四个整数 。
输出
一行，一个整数，即过去的天数。
样例输入 复制
2 4 18 26样例输出 复制
5提示
输入数据1：
2 4 18 26输出数据1：
5
树上花的变化为：、、、、、。从初始的 一共过去了 天。
输入数据2：
2 1 99 100 输出数据2：
98
输入数据3：
1 1 10000000000000000 1 输出数据3：
9999999999999999显然每天都给把第一株树上的花增加了。
数据规模与约定
对于 的数据，，保证数据合法，且答案至少为 。
- 子任务 1（40 分）：保证 。
- 子任务 2（30 分）：保证 。
- 子任务 3（20 分）：保证答案不超过 。
- 子任务 4（10 分）：没有特殊限制。