#ZL13203. 带符号的统一分配模型
带符号的统一分配模型
带符号的统一分配模型
题目描述
两种分配方案统一写成 total=a1×n+r1=a2×n+r2。r>0 表示剩余,r<0 表示不足,r=0 表示恰好分完。
输入格式
一行输入整数 a1、r1、a2、r2,其中 a1、a2>0,r1、r2 可为负数、0 或正数。
输出格式
由 (a1-a2)×n=r2-r1 求 n。若 a1=a2、不能整除,或算出的 n、total 不是正整数,输出 IMPOSSIBLE;否则输出 n 和 total=a1×n+r1。
样例
输入
5 8 7 -6
输出
7 43