题目描述

果盘最初有 n 个果子。每天上午吃 k 个，若不足 k 个则全部吃完；每经过连续 3 天，晚上还会额外补入 r 个果子，但清空当天不再补入。求第几天首次清空。保证最终可以清空。

输入格式

输入 n、k、r。

输出格式

输出首次清空的天数。

数据范围

1 <= n,k <= 10^9，0 <= r < 3k。

样例

10 3 0

4

10 4 2

3

标签

C++、数论 I、整除与周期计数、提高课后练习、T1