#A. 树上开花

    传统题 文件IO:shu 1000ms 256MiB

树上开花

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

借局布势,力小势大。鸿渐于陆,其羽可以为仪也。

题目描述

在 33DAI 的后园,可以看见墙外有两株树(一株是枣树,还有一株也是枣树)。

一开始第一株树上被 33DAI 贴上去了 aa 朵花,第二株树上被 33DAI 贴上去了 bb 朵花。我们按顺序用 (a,b)(a,b) 表示。

每一天早上,33DAI 都会在某株树上多贴一些花,多贴的数量等于另一株树上的花的数量。所以第二天两株树上的花的数量可能变为 (a+b,b)(a+b,b) 或者 (a,a+b)(a,a+b)

不知过了多少天,两棵树上的花变为了 (x,y)(x,y) 朵。请你算算一共过了多少天。

输入格式

一行,四个整数 a,b,x,ya,b,x,y

输出格式

一行,一个整数,即过去的天数。

2 4 18 26
5

树上花的变化为:(2,4)(2,4)(2,6)(2,6)(2,8)(2,8)10,810,818,818,818,2618,26。从初始的 (2,4)(2,4) 一共过去了 55 天。

2 1 99 100 
98
1 1 10000000000000000 1 
9999999999999999

显然每天都给把第一株树上的花增加了。

数据规模与约定

对于 100%100\% 的数据,1a,b,x,y10161 \le a,b,x,y \le 10^{16},保证数据合法,且答案至少为 11

  • 子任务 1(40 分):保证 y=1y=1
  • 子任务 2(30 分):保证 x,y1000x,y\le 1000
  • 子任务 3(20 分):保证答案不超过 10001000
  • 子任务 4(10 分):没有特殊限制。

挖土机 CSP-J 模拟赛 ~ 第十四场

未参加
状态
已结束
规则
OI
题目
4
开始于
2024-10-17 4:00
结束于
2024-10-19 4:00
持续时间
3.5 小时
主持人
参赛人数
69