#L32209. 反向构造方程
反向构造方程
反向构造方程
题目描述
已知候选解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
已知候选解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