A.找最小的数,看每个数跟它的差是否被k整除. #include<bits/stdc++.h> #define MOD 1000000007 using namespace std; ] = {},ans[],two[]; int main() { ios::sync_with_stdio(false); cin >> n; while(n--) { int x; cin >> x; ;i*i <= x;i++) { ) { cnt[i]++; if(i*i !=…