这个题目的题意或数据应该出错了。
我的AC代码
#include<cstdio> #include<iostream> #include<algorithm> using namespace std; typedef long long ll; const int N = 1e6 + 10; ll a[N]; ll gcd(ll a, ll b) { return !b ? a : gcd(b, a % b); } int main() { ll n; cin >> n; for (ll i = 1; i <= n; i++) { scanf("%lld", &a[i]); } sort(a + 1, a + n + 1); ll g = 0; for (ll i = 2; i <= n; i++) { g = gcd(g, a[i] - a[i - 1]); } cout << g << " " << (a[1] / g * g - a[1]) << endl; return 0; }
数据:
2
10 7
运行结果:
3 -1
题目中说$x$为非负整数。。。
全部评论
(0) 回帖