2.7
发现任何数在前面加0都还是自己的倍数
所以可以找到第一个0的位置
若不存在0 则取(1,n-1) (2,n)即可
2.9
a mod m=b mod m 即a与b的差为m的倍数
所以本题即求最长的区间使得区间内任意两两之差为m的倍数
任意两两之差可以转换为相邻两数之差 开一个新数组存相邻两数之差
本题即转化为求最长的区间 该区间内所有数的最小公因数大于1 答案即为区间长度+1
可用倍增处理
标签:Codeforces,区间,倍数,反思,两之差,2.6,两数,2.10 From: https://www.cnblogs.com/nyanya-qwq/p/17117439.html