蒟蒻豆进阶之路

摘要： ##$AcWing$ $878$. 线性同余方程 一、题目描述 给定 $n$ 组数据 $a_i,b_i,m_i$，对于每组数求出一个 $x_i$，使其满足 $a_i×x_i≡b_i(mod \ m_i)$，如果无解则输出 impossible。 输入格式 第一行包含整数 $n$。 接下来 $n$ 行 阅读全文

摘要： ##$AcWing$ $877$. 扩展欧几里得算法 一、题目描述 给定 $n$ 对正整数 $a_i,b_i$，对于每对数，求出一组 $x_i,y_i$，使其满足 $a_i×x_i+b_i×y_i=gcd(a_i,b_i)$。 输入格式 第一行包含整数 $n$。 接下来 $n$ 行，每行包含两个整数 阅读全文