问题 2420 --【基础】进退问题

2420: 【基础】进退问题

题目描述

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

输入

一行,三个正整数p,q,n,其中p < n,q < n,n <= 50000000。

输出

一行,一个正整数,表示机器人到达位置n需要的步数,如果始终到不了n则输出“impossible”(引号不用输出)。

样例输入输出

输入#1 复制
3 7 10
输出#1 复制
10

提示

以下是样例中的机器人从0出发走10步到达位置10的过程,这些数描述了机器人所走过的轨迹(即每一步到达的位置)。
0->3->6->9->12->5->8->11->4->7->10

序号 标题 作者 发表时间 费用 订购数 操作