poj 1061 exgcd解同余方程
来源:互联网 发布:跨平台数据集成 编辑:程序博客网 时间:2024/05/11 23:09
点击打开链接http://poj.org/problem?id=1061
#include <iostream>#include <algorithm>using namespace std;__int64 t,p,d;void exgcd(__int64 a,__int64 b){if(b==0){t=1;p=0;d=a;//gcd}else{exgcd(b,a%b);__int64 tmp;tmp=t;t=p;p=tmp-(a/b)*p;}}int main(){__int64 x,y,m,n,l; // t秒后能相遇 (x+mt)modl = (y+nt)modl cin>>x>>y>>m>>n>>l; // 即x+mt ≡y+nt (mod l) // pl=x+mt-y-nt -> (n-m)t+pl=x-y; //可以先求出 (n-m)t1+lp1=gcd(n-m,l) exgcd(n-m,l);//如果 d|(x-y) 则 t=t1*((x-y)/d) if((x-y)%d)//t=(t%(l/d)+l/d)%(l/d); (没看懂) {cout<<"Impossible"<<endl;}else{__int64 k=(x-y)/d;t=t*k;t=(t%(l/d)+l/d)%(l/d); // 不懂... cout<<t<<endl;}return 0;}
0 0
- poj 1061 exgcd解同余方程
- noip2012 同余方程 exgcd
- POJ 2115 C Looooops(exgcd—解一元线性同余方程)
- poj 1061 (解线性同余方程)
- poj 1061 (解线性同余方程)
- POJ 1061 同余方程
- 【poj1061】青蛙的约会 exgcd解同余方程
- exgcd扩展欧几里得--noip同余方程
- 【vijos】 1781 同余方程 exgcd
- 洛谷 1082 [NOIP2012] 同余方程 exgcd
- poj 1061 青蛙的约会 (解同余方程)
- poj 1061(线性同余方程。。。。)
- POJ 1061 一次同余方程
- POJ 1006 解同余方程
- 解同余方程
- poj 2115 同余方程
- poj 2891 同余方程
- POJ 2115 同余方程
- (4.6.11.8)Instant Run is disabled 在Multidex下使用Instant Run
- 浪潮聚焦智慧计算 助推“数在转 云在算”
- 为AM335x移植Linux内核主线代码(1)了解dtb
- Ext JS 6开发实例(四) :调整主视图
- Eclipse修改背景颜色
- poj 1061 exgcd解同余方程
- esayui datagrid 动态列
- 通过ssh隧道访问mysql,包括免密码操作
- Java计算器
- 集成百度地图sdk
- 《欢乐颂》第二季来袭:程序员救美,邱莹莹终于找到靠谱男
- 使用Servlet实现java 文件上传
- 为写入性能优化:Redis
- Android Template(模板) 编写(一)