题目描述
假设有一个机器人当前所处的位置为0,它沿着一条直线向前走,目标是到达n厘米的位置,它向前走一步可以前进p厘米,一旦超过了n,它会立刻以每步q厘米的距离后退,而一旦退回到0之前,它又会立刻以每步p厘米的速度向前进……直到它刚好到达n为止(正好前进到n或正好后退到n都可)。
输入
一行,三个正整数p,q,n,其中p < n,q < n,n <= 50000000。
输出
一行,一个正整数,表示机器人到达位置n需要的步数,如果始终到不了n则输出“impossible”(引号不用输出)。
样例输入输出
提示
以下是样例中的机器人从0出发走10步到达位置10的过程,这些数描述了机器人所走过的轨迹(即每一步到达的位置)。
0->3->6->9->12->5->8->11->4->7->10