摘要: 题意 :对于该题,求GCD(ai+bj,ai+1+bj······,an+bj); 思路:利用gcd(x,y)=gcd(x-y,y)可以将上式都减去a1+bj转化为GCD(a1+bj,…,an+bj)=GCD(a1+bj,a2−a1,…,an−a1). #include<bits/stdc++.h> 阅读全文
posted @ 2021-03-13 11:12 大抵一个菜鸡而已 阅读(36) 评论(0) 推荐(0) 编辑