Educational Codeforces Round 86 (Rated for Div. 2) C. Yet Another Counting Problem

C. Yet Another Counting Problemc++ 题意：给两个数a、b， 再给 q 个范围 l、r，问在 l～r 的范围中有多少个数x是 x % a % b != x % b % a ，输出符合条件的数的个数web 思路：一个连续区间去模同一个数是周期性的，好比1～10 去%3 获得的结果就是 1 2 0 1 2 0 1 2 0 1svg 因此题面给的a、b一样具备这样的周期性

>>阅读原文<<