codeforces1484 B. Restore Modulo（数学）

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（数学）相关推荐

B. Restore Modulo
B. Restore Modulo 题目描述大意判断是否存在m和c使数列中的每一个数都满足a[i] = (a[i-1]+c)%m并且a[i]=s%m (s > 0).若不存在则输出-1. 存 ...
B - Restore Modulo
B - Restore Modulo 题意思路昨天晚上这个题被一些小细节卡了,一直没过去,今天早上才发现原来恒定的递减也是可以的就比如5 4 3 2 1,m可以是无穷大的. 题不难. 如果这个数组 ...
Codeforces Round #709 (Div. 2, based on Technocup 2021 Final Round) 题解
文章目录 A. Prison Break B. Restore Modulo C. Basic Diplomacy D. Playlist E. Skyline Photo F. Useful Edg ...
codeforces1553 F. Pairwise Modulo（数学）
F. Pairwise Modulo 想到了,但又没完全想到..wtcl 首先 pk=pk−1+∑1≤i<kakmodai+∑1≤i<kaimodakp_k=p_{k-1}+\sum_{1 ...
python中mod运算符_Python中的数学运算操作符使用进阶
Python中对象的行为是由它的类型 (Type) 决定的.所谓类型就是支持某些特定的操作.数字对象在任何编程语言中都是基础元素,支持加.减.乘.除等数学操作. Python的数字对象有整数和浮点数, ...
【机器学习基础】数学推导+纯Python实现机器学习算法18：奇异值分解SVD
Python机器学习算法实现 Author:louwill Machine Learning Lab 奇异值分解(Singular Value Decomposition,SVD)作为一种常用的矩阵分 ...
北邮OJ 884. 16校赛-Average Modulo
时间限制 5000 ms 内存限制 65536 KB 题目描述 We define function g on an array as: g([a0,a1,⋯,an−1])=(Σn−1l=0al) m ...
09.snapshot and restore操作
文章目录 1. es 快照(snapshot)简介 2. 快照(snapshot)的版本兼容 3. 快照(snapshot)仓库 repository 4.基于共享文件系统配置repository 5 ...
数学狂想曲（三）——统计杂谈, PID算法, 20世纪10大算法, 矩阵向量的积
http://antkillerfarm.github.io/ 统计杂谈统计模拟统计模拟是数理统计中非常有用的工具之一, 它是利用计算机产生某概率模型的随机数,再通过这些随机数来模拟真实模型. 这 ...

codeforces1484 B. Restore Modulo（数学）

B. Restore Modulo

codeforces1484 B. Restore Modulo（数学）相关推荐

最新文章

热门文章