2025年1月

gcd(x,y)=1，l<=x,y<=r，求x,y使得|x-y|最大

0 条评论 默认分类 无标签 ciye
​ 相关题目：[Problem - D - Codeforces](https://codeforces.com/contest/2043/problem/D "Problem - D - Codeforces") 解法：从大到小枚举x,y距离len（即|x-y|），然后判断gcd(x,x+len)是否==1，若==1则求出解直接return。这种方法比直接双重for循环遍历x,y快...

三位截断法——判断整除

0 条评论 默认分类 无标签 ciye
众所周知，我们可以通过各个数位直接相加来判断该数是否能被3或9整除，那么，我们该如何判断一个数能否被7、11、13整除呢？这时候就需要用到 三位截断法 。 详情请见：[被7、11、13整除的整数的特点以及三位截法的原理](https://blog.csdn.net/chengyao66/article/details/131107851 "被7、11、13整除的整数的特点以及三位截法的原理")