204. 表达整数的奇怪方式

题意：

y总的笔记

墨染空大佬的题解%%%%%

AC

# include <bits/stdc++.h>
using namespace std;
typedef long long ll;
ll exgcd(ll a, ll b, ll& x, ll& y){if(b==0){x = 1, y= 0;return a;}ll d = exgcd(b,a%b,y,x);y -= a/b*x;return d;
}
int main(){ios::sync_with_stdio(0);int n;cin>>n;ll a1, m1;cin>>a1>>m1;bool ok = true;//ll res = 0;for(int i = 1; i < n; i ++ ){ll a2, m2;cin>>a2>>m2;ll k1, k2;ll d = exgcd(a1,a2,k1,k2);if((m2-m1)%d){ok = false;break;}k1 *= (m2-m1)/d;ll mod = (a2/d);k1 = (k1%mod+mod)%mod;m1 = a1*k1+m1;a1 = a1/d*a2;}if(!ok)puts("-1");else cout<<(m1%a1+a1)%a1;return 0;
}

204. 表达整数的奇怪方式（exgcd，，，数学推导，借助中国剩余定理）相关推荐

AcWing 204. 表达整数的奇怪方式 / Strange Way To Express Integers
我作为一个初中蒟蒻,听y大视频听了5遍还不懂,快哭了.然后终于(好像)搞懂,写成题解加深一下记忆... 将式子等价转换对于每两个式子(我们考虑将其合并): \(x \equiv a_1 \%\ m_ ...
AcWing 204. 表达整数的奇怪方式
这道题我第一眼居然想着用二分法做,结果,还是不满足二分条件. WA代码如下 #include<iostream>using namespace std;const int N=30;int ...
【华为OD机试真题 JAVA】用连续自然数之和来表达整数
JS版:[华为OD机试真题 JS]用连续自然数之和来表达整数标题:用连续自然数之和来表达整数 | 时间限制:1秒 | 内存限制:262144K | 语言限制:不限一个整数可以由连续的自然数之和来表 ...
【华为OD机试真题 JS】用连续自然数之和来表达整数
标题:用连续自然数之和来表达整数 | 时间限制:1秒 | 内存限制:262144K | 语言限制:不限一个整数可以由连续的自然数之和来表示.给定一个整数,计算该整数有几种连续自然数之和的表达式,且打 ...
【用连续自然数之和来表达整数】
■ 题目描述 [用连续自然数之和来表达整数] 一个整数可以由连续的自然数之和来表示. 给定一个整数,计算该整数有几种连续自然数之和的表达式,且打印出每种表达式. 输入描述一个目标整数T (1 < ...
信息学奥赛之数学一本通 C++版用编程的方式学数学
目录第1章数论 1．1 整除 1．2 同余 1．3 最大公约数 1．3．1 辗转相除法 1．3．2 进制算法 1．3．3 最小公倍数 1．3．4 扩展欧几里得算法 1．3．5 求解线性同余方程 1 ...
[国家集训队]整数的lqp拆分数学推导打表找规律
题解: 考场上靠打表找规律切的题,不过严谨的数学推导才是本题精妙所在: 求:$\sum\prod_{i=1}^{m}F_{a{i}}$ 设 $f(i)$ 为 $N=i$ 时的答案,$F_{i}$ 为斐 ...
51nod：1079 中国剩余定理（数学）
1079 中国剩余定理基准时间限制:1 秒空间限制:131072 KB 分值: 0 难度:基础题收藏关注一个正整数K,给出K Mod 一些质数的结果,求符合条件的最小的K.例如,K % ...
数论重大突破：120年后，希尔伯特的第12个数学难题借助计算机获得解决
来源:机器之心本文约4300字,建议阅读10分钟在解决希尔伯特第12个问题的过程中,计算机程序发挥了重要作用. [ 摘要 ] 德国数学家大卫 · 希尔伯特提出的 23 个问题对二十世纪现代数学的发展起 ...

204. 表达整数的奇怪方式（exgcd，，，数学推导，借助中国剩余定理）

204. 表达整数的奇怪方式

题意：

y总的笔记

墨染空大佬的题解%%%%%

AC

204. 表达整数的奇怪方式（exgcd，，，数学推导，借助中国剩余定理）相关推荐

最新文章

热门文章

204. 表达整数的奇怪方式（exgcd，，，数学推导，借助中国剩余定理）

204. 表达整数的奇怪方式

题意：

y总的笔记

墨染空大佬的 题解%%%%%

AC

204. 表达整数的奇怪方式（exgcd，，，数学推导，借助中国剩余定理）相关推荐

最新文章

热门文章

墨染空大佬的题解%%%%%