Nemaleswang的博客

题目链接：省赛PDF题目大意：给你一个a,b和c,d，问你在这两个区间里分别选一个数，有多少对数能组成2017的倍数题目思路：因为2017是质数，所以我们只需要考虑2017的倍数就好，只有存在2017的倍数才能组成2017的倍数，所以我们只需要简单的容斥一下，首先找到a,b这个区间里面有多少个2017的倍数s1，再找到c,d这个区间有多少个2017的倍数s2，再减掉重复的就好，然后s1乘a,b区间长

题目链接：[HAOI2011]Problem b题目大意：给你a,b,c,d,k五个数，问[a,b]这个区间里面的x和[c,d]这个区间里面的y有多少对gcd(x,y) == k题目思路：我们先假定起点是1，区间为[1，b]和[1，d]，最后做容斥就好，然后就按照以下思路：这个在[1,b]和[1,d]这个区间里有多少对gcd(x,y) == k可以转化为[1,b/k]和[1,d/k]这个区间里有多少

题目链接：Frogs题目大意：有一个n个洞的圈，编号从0到m-1，然后有n只青蛙，起始为编号0，每次的步数是k步，问无限的时间后所有可以被青蛙访问的洞的编号题目思路：我们可以很轻易的想到用gcd(k,m)判断这只青蛙能访问的哪些洞，然后我们发现如果有一只青蛙的gcd是3，而另一只是6，这只青蛙根本做不了贡献，所以我们考虑我们先筛出来m的因子，然后判断贡献，如果有6有3，那么3的贡献算一次后6的贡献得