曹文信息在线OJ Home ProblemSet Source/Category Contest Status Ranklist F.A.Qs
Login Register

5839: 进退问题

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：22 Solved：3
SubmitSubmit RecordStatisticsWeb BoardShowOff!

Description

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

Input

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

Output

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

Sample Input Copy 

3 7 10

Sample Output Copy 

10

HINT

以下是样例中的机器人从0出发走10步到达位置10的过程，这些数描述了机器人所走过的轨迹（即每一步到达的位置）。

0->3->6->9->12->5->8->11->4->7->10

Source/Category