代码题——数论专题

1、全部相同

解题思路：要想求出减去K使得最后的数值相同，那么就把数组中每一个数都减去最小的数值之后，求取其中的差值的公约数。

2、石头剪刀布

思路：本题目重要是提高效率，已知双方出拳的顺序，那么在他们的最小公倍数内存在固定的输赢的局数。所以n局内可以先求出最小公倍数内出现了几次，然后统计不足最小公倍数的局中输赢的情况。

3、余数之和

思路：如果先不考虑f的出现，那么judge = k - sum向下取整(k/i)*i

此时设计一个知识点：

包括这个题目也可以用到

就是在起点为L终点为R的区间内部，这个算数表达式会有一个固定的数值。

其中

sum += (r - l + 1) * (n // l)
        l = r + 1
        if(l <= n):
            r = n // (n // l)