1684: 线性同余方程
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：48
解决：0
题目描述
给定 $n$
组数据 $a_i,b_i,m_i$
，对于每组数求出一个 $x_i$
，使其满足 $a_i×x_i≡bi(\bmod m_i)$
，如果无解则输出 impossible。
输入
第一行包含整数 $n$
。
接下来 $n$
行，每行包含一组数据 $a_i,b_i,m_i$
。
输出
输出共 $n$
行，每组数据输出一个整数表示一个满足条件的 $x_i$
，如果无解则输出 impossible。
每组数据结果占一行，结果可能不唯一，输出任意一个满足条件的结果均可。
输出答案必须在 int
范围之内。
样例输入 复制
2
2 3 6
4 3 5样例输出 复制
impossible
-3提示
$1≤n≤10^5$
,
$1≤a_i,b_i,m_i≤2×10^9$