Yet Another Counting Problem
题目传送门
题意:给你一个a,b,q,再给你一个区间l,r然后就求在这个区间中所有满足x%a%b!=x%b%a的所有点。
思路:我是通过打表发现的,对于a,b的最小公倍数比如a,b是7 10,那最小公倍数是70,打表发现70到79这十个数字都是x%a%b==x%b%a,我们可以根据前缀和的思路 求1到i中所有满足的条件,最后结果就是fun(r)-fun(l-1),那么1到i的结果是多少呢??,结...
原创
2020-04-27 21:47:23 ·
273 阅读 ·
0 评论