#M1012. Eat Popcorn

Eat Popcorn

Eat Popcorn

题目描述

在一个爆米花机里面有 nn 个玉米,它们将做成 n×kn\times k 块爆米花。

但是有些爆米花因为某些原因不能吃,设有 hh 个爆米花不能吃,则有 n×khn\times k-h 个可以吃,你需要找到合适的 kk,满足 nn 个玉米所爆出来的爆米花的不能吃的数量相等,求出最小的 kk

比如一下示例:

3个玉米 有5个是坏的爆米花
则k是2

输入格式

输入 n,hn, h

输出格式

输出 kk

第二行输出好的爆米花数量。

样例

样例 #1输入

4 8

样例 #2输出

2
0

数据约定

对于 100%100\% 的数据保证:1n,k10121\leqslant n,k\leqslant10^{12}