2873: 糖果
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：4
解决：3
题目描述
一个袋子能放 c 个糖，你的糖数为 k×X+1，X 为你定的正整数，要求你的糖 能够正好放满一些袋子，袋子数小于等于 10^9。
输入
第一行一个整数 t，代表数据组数，t<=100。 每组数据包含一行两个整数 k 和 c。
输出
对于每组数据，若不可能，则输出“IMPOSSIBLE”，否则，输出最少袋子数。
样例输入 复制
5
10 5
10 7
1337 23
123454321 42
999999937 142857133样例输出 复制
IMPOSSIBLE
3
872
14696943
166666655提示
【数据规模】
对于 30%的数据满足：
k，c <= 100
对于 60%的数据满足：
k，c <= 10000 对于 100^%的数据满足：
1 <= k，c <= 10^9