[POJ1601]青蛙的约会(exgcd)
来源:互联网 发布:无实体软件出口 编辑:程序博客网 时间:2024/05/17 13:42
题目:
我是超链接
题解:
好久以前写过的题目,但以前写的太丑了,并且我对exgcd的理解更深了一步,我决定重新写这篇blog!
其实就是让求
代码:
#include <cstdio>#include <iostream>#define LL long longusing namespace std;LL gcd(LL a,LL b){if (!b) return a;else return gcd(b,a%b);}void exgcd(LL a,LL b,LL &x,LL &y){if (!b) x=1,y=0;else exgcd(b,a%b,y,x),y-=(a/b)*x;}int main(){ LL xx,yy,m,n,L,a,b,c; scanf("%lld%lld%lld%lld%lld",&xx,&yy,&m,&n,&L); if (m-n<0) {swap(xx,yy); swap(m,n);} LL d=gcd(m-n,L); if ((yy-xx)%d!=0) {printf("Impossible"); return 0;} c=(yy-xx)/d; a=(m-n)/d;b=L/d; LL x,y; exgcd(a,b,x,y); printf("%lld",(x*c+b)%b);}
普及向
安利一波优秀的学姐
阅读全文
0 0
- [POJ1601]青蛙的约会(exgcd)
- #POJ1601#青蛙的约会
- POJ1061 青蛙的约会,exgcd
- POJ 青蛙的约会 exgcd
- POJ1061-青蛙的约会(EXGCD)
- - 青蛙的约会 exgcd 扩欧
- poj1061青蛙的约会(exgcd拓展欧几里得)
- POJ 1061 青蛙的约会【exgcd】
- POJ 1061 青蛙的约会 exgcd
- [模板][洛谷P1516]青蛙的约会(exgcd)
- poj 1061 青蛙的约会(exGCD+模线性方程)
- 【poj1061】青蛙的约会 exgcd解同余方程
- 青蛙的约会 (P1061)
- 青蛙的约会(数论)
- 青蛙的约会(扩欧)
- 青蛙的约会(ojld)
- 青蛙的约会解题报告(转)
- POJ1061 青蛙的约会(拓展欧几里得)
- MyBatis 学习之路
- C++中endl、“\n”和‘\n’的区别
- mybatis分页插件pagehelper的使用
- Aras 修改正则表达式验证时,错误的提示信息
- 第二章 第三课 Scratch作品:换装魔术表演(深入练习造型)
- [POJ1601]青蛙的约会(exgcd)
- java日常学习:内部类、局部内部类、匿名内部类
- C#入门基础知识(1)
- MongoDB BadValue configdb supports only replica set connection String
- python 函数式
- Sublime text3 setting config
- 一、Objective-c-NSObject类的load和initialize方法
- Java并发之Exchanger详解
- Jsp隐式对象