一元线性同余方程组【数论
来源:互联网 发布:fgo下载全部数据取消 编辑:程序博客网 时间:2024/05/11 00:38
http://poj.org/problem?id=2891
数论P56
#include "cstdio"#include <iostream>#include <cstring>#include <cmath>using namespace std;#define ll long longll exgcd(ll a,ll b,ll &x, ll & y){ if(b==0){ x=1;y=0;return a; } ll d=exgcd(b,a%b,x,y); ll t=x;x=y;y=t-a/b*y; return d;}int main(){ int k; while(cin>>k){ k--; bool have_ans=1; ll a,b,d,c,x,y,b1,m1,b2,m2,m; cin>>m1>>b1; while(k--){ cin>>m2>>b2; a=m1,b=m2,c=b2-b1; d=exgcd(a,b,x,y); if(c%d) have_ans=0; ll s=b/d; x=x*(c/d); x=(x%s+s)%s; b1=x*m1+b1; m1=m1*m2/d; } if(have_ans)cout<<b1<<endl; else cout<<-1<<endl; } return 0;}
0 0
- 一元线性同余方程组【数论
- HDU 1573 X问题 [一元线性同余方程组]【数论】
- 一元线性同余方程&&一元线性同余方程组
- HDU1573 一元线性同余方程组
- 解一元线性同余方程组模板
- 求解一元线性同余方程组模版
- 解一元线性同余方程组
- Biorhythms(一元线性同余方程组)
- 同余问题(3)一元线性同余方程组
- 一元线性同余方程&&一元线性m同余方程组(模板)
- POJ 2891 解一元线性同余方程组
- HDU1573 X问题【一元线性同余方程组】
- HDU3579 Hello Kiki【一元线性同余方程组】
- HDU 1573 X问题(一元线性同余方程组)
- Happy 2004(一元线性同余方程组)
- 中国剩余定理 孙子定理 一元线性同余方程组
- hdu 1573 X问题 水题 一元线性同余方程组
- hdu 1573 X问题(一元线性同余方程组)
- eclipse 安装ant ui
- 指针(数组、常量、函数)
- 支付API接口(支付宝支付接口&微信支付接口)
- 全排列(STL)
- 小众编程语言同样值得你关注
- 一元线性同余方程组【数论
- 与Jboss的一次相约
- C# 实现文件、文件夹进行排序
- [ViewPager]的使用和事件监听,[Xutils中加载的问题]
- Spring3.x 的命名空间导入 持续更新ing..
- Jetty 的工作原理以及与 Tomcat 的比较
- 经典算法---8皇后问题的C++实现
- Yii2 让jquery包在head里面加载
- IOS开源框架FMDB的简单使用