#L32209. 反向构造方程

    ID: L32209 传统题 2000ms 128MiB 尝试: 0 已通过: 0 入门 上传者: 标签>M3M3第二学期M3-第22课一元一次方程与方程组一元一次方程、去括号、移项、合并同类项与系数化为1课堂题

反向构造方程

反向构造方程

题目描述

已知候选解x=p/q及整数a、b、c,求整数d使ax+b=cx+d成立。

输入格式

一行输入p、q、a、b、c。

输出格式

若q=0,或d=(a-c)p/q+b不是整数,输出IMPOSSIBLE;否则输出该整数d。

样例

输入

3 2 4 1 2

输出

4