xzx9

摘要： 题意： 求出区间 $[l_i,r_i]$ 内满足：$((xmod\ a)mod\ b)≠((xmod\ b)mod\ a)$ 的 $x$ 的个数。 数据范围：$1≤a,b≤200,1≤l_i≤r_i≤10^18 $ejv 分析： 根据取模的性质，最后取模的结果会以 $lcm(a,b)$ 为最小循环节 阅读全文