洛谷 P1516
来源:互联网 发布:虚拟机ubuntu nat上网 编辑:程序博客网 时间:2024/06/05 20:03
【题目分析】
拓展欧几里得
【代码】
#include <cstdio>#include <cmath>#include <cstring>#include <iostream>#include <algorithm>#define L long longusing namespace std;L x,y,m,n,l,d,p,q;inline void exgcd(L a,L b,L&d,L &x,L &y)//拓展的欧几里得 ,顺便计算最大公约数 { if (b==0) {x=1;y=0;d=a;return;} exgcd(b,a%b,d,y,x); y-=x*(a/b);}int main(){ scanf("%lld%lld%lld%lld%lld",&x,&y,&m,&n,&l);//猥琐的读入 exgcd(m-n,l,d,p,q); if ((y-x)%d) { printf("Impossible\n"); return 0; } L tmp=abs(l/d); printf("%lld\n",((p*(y-x)/d)%tmp+tmp)%tmp);}
0 0
- 洛谷 P1516
- 洛谷 P1516 青蛙的约会
- 洛谷P1516 青蛙的约会
- [模板][洛谷P1516]青蛙的约会(exgcd)
- [P1516]青蛙的约会
- 【九度OJ合集】P1516-P1557
- |Tyvj|动态规划|P1516 科技庄园
- P1516 青蛙的约会(拓展欧几里得算法)
- 洛谷
- 洛谷
- 洛谷
- 洛谷 中位数
- 洛谷p1373
- 洛谷 P1579
- 洛谷P1313
- 洛谷1028
- 洛谷P1373
- 洛谷P1040
- 深入理解计算机系统——第09章——虚拟存储器
- 深入理解计算机系统——第10章——系统级I/O
- 【Java】Eclipse手动生成JavaWeb项目web.xml文件
- 【C语言】求一个数的二进制中 1 的个数
- POJ 1742 Coins
- 洛谷 P1516
- Socket
- 深入理解计算机系统——第11章——网络编程
- C++中 gets()函数
- 深入理解计算机系统——第12章——并发编程
- JS中设置window.location.href跳转无效
- cxf学习笔记一:了解webservice的基本理论与创建服务端与客户端
- Linux Shell中的特殊符号和含义简明总结
- JAXB解析xml文件转换为POJO