get_right_Lkl

codeforces

未归档(1) 题解(13)

/ 注册

全部文章 / codeforces （共1篇）

codeforces educational round86 solution

标题 C题：给定a，b。q次询问，问l-r区间内满足x%a%b != x%b%a 的x的个数首先证明[1,ab]区间内的个数和[ab+1, 2a*b]内的x的个数相同，十分显然，因为(x+ab)%a%b = (x)%a%b所以预处理[1，ab]种所有，满足条件的x的个数，再用前缀和的思想。 #inc...

2020-04-27

1 603