假设有一个机器人当前所处的位置为0,它沿着一条直线向前走,目标是到达n厘米的位置,它向前走一步可以前进p厘米,一旦超过了n,它会立刻以每步q厘米的距离后退,而一旦退回到n之前,它又会立刻以每步p厘米的速度向前进……直到它刚好到达n为止。
一行三个正整数p,q,n,其中p<n,q<n,n≤1000000。
一行一个正整数表示机器人到达位置n需要的步数,数据保证有解。
3 7 10
10