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一樣具備這樣的週期性

>>阅读原文<<