3809 - 进退问题

题目描述

假设有一个机器人当前所处的位置为0,它沿着一条直线向前走,目标是到达n厘米的位置,它向前走一步可以前进p厘米,一旦超过了n,它会立刻以每步q厘米的距离后退,而一旦退回到n之前,它又会立刻以每步p厘米的速度向前进……直到它刚好到达n为止。

输入

一行三个正整数p,q,n,其中p<n,q<n,n≤1000000。

输出

一行一个正整数表示机器人到达位置n需要的步数,数据保证有解。

样例

输入

3 7 10

输出

10
题目参数
时间限制 1 秒
内存限制 256 MB
提交次数 0
通过人数 0
金币数量
难度 未标记


上一题 下一题