https://acm.hdu.edu.cn/showproblem.php?pid=1573 n组线性同余方程求解,最后求出多少解.而最终的解的周期为最小公倍数,范围内的,需要这样算.如果最小超过,那么直接是0,如果无解为0,如果最小为0,那么直接为k个lcm,否则要加上自身的1,因为要求为正整数解. 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 ll t,n,m,a1,b1,a2,b2,…