B. Restore Modulo

忘了當時怎么亂搞的了~

#include<bits/stdc++.h>using namespace std; using ll=long long;constexpr int N=200010;int n; ll a[N],d[N],d0[N]; int main() {ios::sync_with_stdio(false);cin.tie(nullptr);cout.tie(nullptr);int T=1;cin>>T;while(T--){cin>>n;for(int i=1;i<=n;i++) cin>>a[i];if(n==1) {cout<<0<<'\n';continue;}int fg=0;for(int i=2;i<=n;i++)if(a[i]==a[i-1]) fg++;if(fg) {cout<<(fg==n-1?0:-1)<<'\n';continue;}for(int i=2;i<=n;i++) d[i]=a[i]-a[i-1];for(int i=3;i<=n;i++) d0[i]=d[i]-d[i-1];int m=0;for(int i=3;i<=n;i++) m=__gcd(1ll*m,d0[i]);m=abs(m);if(m==0) cout<<0<<'\n';else if(a[1]>=m) cout<<-1<<'\n';else{bool f=1;int c=((a[2]-a[1])%m+m)%m;for(int i=2;i<=n;i++)if((a[i-1]+c)%m!=a[i]) f=0;if(f) cout<<m<<' '<<c<<'\n';else cout<<-1<<'\n';}}return 0; }

總結

以上是生活随笔為你收集整理的codeforces1484 B. Restore Modulo（数学）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。