如何解线性同余方程67题AcWing基础课？

67.Acwing基础课第878题-简单-线性同余方程 题目描述 \(给定 n 组数据 a_i,b_i,m_i，对于每组数求出一个 x_i，使其满足 a_i×x_i≡b_i(mod\ m_i)，如果无解则输出 impossible\)。 输入格式 \(第一行包含整数 n\)。 \(接下来 n 行，每行包含三个整数 a_i,p_i,m_i\)。 输出格式 输出共 n 行，每组数据输出一个整数表示一个满足条件的 \(x_i\)，如果无解则输出 impossible。 每组数据结果占一行，结果可能不唯一，输出任意一个满足条件的结果均可。 输出答案必须在 int 范围之内。