首页 > TAG信息列表 > P4549
P4549 【模板】裴蜀定理
https://www.luogu.com.cn/problem/P4549 #include<bits/stdc++.h> using namespace std; int gcd(int a,int b){return b?gcd(b,a%b):a;} int a[100005]; int main(void) { int n; cin>>n; for(int i=0;i<n;i++) cin>>a[i]; int ans=a[0]; for(intP4549 【模板】裴蜀定理（裴蜀定理及其推广）
题目传送门 裴 蜀 定 理 裴蜀定理 裴蜀定理 设 aP4549 【模板】裴蜀定理
P4549 【模板】裴蜀定理 1 #include <bits/stdc++.h> 2 using namespace std; 3 int main() { 4 int n; scanf("%d",&n); 5 int ans; 6 for (int i = 1; i <= n; ++i) { 7 int x; scanf("%d",&x); 8 x = abs(x);洛谷P4549 【模板】裴蜀定理
题目 学习博客 定理内容： 对于任何\(a,b \in Z\)和他们的最大公约数\(d\)，关于未知数\(x\)和\(y\)的线性不定方程\(ax+by=c\)有整数解\((x,y)\)当且仅当\(d|c\)，可知有无穷多组解。特别的，一定存在整数使\(ax+by=d\)成立 推论： \(a,b\)互质的充要条件是存在整数\(x,y\)使\(ax+by=1\)。