#B3706. [语言月赛202302] 晚秋绝诗

[语言月赛202302] 晚秋绝诗

题目背景

在这贫困的年代,诗人何为?
可是,你却说,诗人是酒神神圣的祭司,
在神圣的黑夜中,他走遍大地。
——荷尔德林

题目描述

诗人有两个仓库。甲仓库有 xx 升啤酒,乙仓库有若干升啤酒,如果甲仓库给予乙仓库 zz 升啤酒,那么甲乙两仓库的啤酒体积相等。

现有一辆最多可以运输 cc 升啤酒的卡车来运送乙仓库的所有啤酒,请问至少要运多少次?

输入格式

输入共两行。

输入的第一行,两个正整数 x,zx, z

输入的第二行,一个浮点数 cc

输出格式

输出一行一个整数,输出要运多少次。

5 1
1.5
2
1000000000000 2
99.435
10056821039

提示

数据规模与约定

对于 20%20\% 的测试数据,保证 z=0z = 0
对于 30%30\% 的测试数据,保证 cc 是整数;
对于 100%100\% 的测试数据,满足 0z10120 \leq z \leq 10^{12}2z<x10182z < x \leq 10^{18}1c10181 \leq c \leq 10^{18}