首页 > TAG信息列表 > 878
[AcWing 878] 线性同余方程
复杂度 $ O(log(n)) $ 总体复杂度 $ 10^{5} \times log(2 \times 10^{9}) \approx 4 \times 10^{6} $ 点击查看代码 #include<iostream> using namespace std; typedef long long LL; int exgcd(int a, int b, int & x, int & y) { if (!b) { x = 1, y =acwing 878. 线性同余方程
目录题目描述输入格式输出格式数据范围输入样例：输出样例：扩展欧几里得算法求解分析代码时间复杂度参考文章 题目描述 给定 nn 组数据 ai,bi,mi，对于每组数求出一个 xi，使其满足 \(ai×xi≡bi(\%mi)\)，如果无解则输出 impossible。 输入格式 第一行包含整数 n。 接下来 n 行，每行包含