Contest 练习15 前五道题

A

这道题不能暴力枚举（我看题解里有枚举真的很难理解🥹），我们可以通过探讨其中的规律求出约数的总数;通过规律求出1～n这些约数出现的次数。
代码如下：

 

B

这真的是签到题吗😭

有一点思路分享一下：就是qiandao是个函数，互质的数就是两个数除一和本身外没有别的因子。X的范围是从l到r，然后分别求出来所对应的函数值，求和最后取模。然后就是最后计算求函数值，卡住我了🥹

给大家分享一下波谷的题解，比我想象中的要复杂一些。

https://www.luogu.com.cn/problem/solution/P3601

C

这道题也难到我了，然后我去向蛋糕学长求救了一下，学长分享的代码如下：

在学长的讲解以后我对这道题的理解是，我们最后所需要的数是在一到最大值之间，所以就可以通过枚举来对结果进行判断，在循环里不断的把最大值减减直到可以选为止。然后选出这个数就是要通过枚举那些数的约数，因为复杂度不能超，所以可以这样想就是如果一个数a是另一个数b的约数，那么这个数b除以那个数a还是他的约数，这样子去写他的复杂度就不会超。然后加约数的过程是在这个数上面去进行加加，就是如果有约数的数多一个，那就去判断count是不是大于等于，找要找的那个个数。

D

这道题就是通过异或运算求筷子出现的次数，两个数相等为0，否则为1，最后输出为1的数。

代码如下：

E

 这道题就是不断求最大公约数，先求前两个数的最大公约数，再求最大公约数和第三个数的最大公约数，以此类推。直接使用函数__gcd求最大公约数,注意是两个_
代码如下：