JZYZOJ1371 青蛙的约会 扩展欧几里得 GTMD数论
http://172.20.6.3/Problem_Show.asp?id=1371
题意是两个青蛙朝同一个方向跳
1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<algorithm> 5 #include<cmath> 6 using namespace std; 7 const int maxn=100010; 8 void exgcd(int a,int b,long long &x,long long &y){ 9 if(!b){ 10 x=1;y=0; 11 return; 12 } 13 exgcd(b,a%b,x,y); 14 long long w=x;x=y; 15 y=w-y*(a/b); 16 } 17 long long gcd(long long x,long long y){ 18 while(y){ 19 int w=y;y=x%y;x=w; 20 } 21 return x; 22 } 23 int main(){ 24 long long x,y,m,n,l; 25 scanf("%I64d%I64d%I64d%I64d%I64d",&x,&y,&m,&n,&l); 26 long long t,z=x-y,zz=n-m,k,d=gcd(n-m,l); 27 if(z%d) printf("Impossible\n"); 28 else{ 29 z/=d; 30 exgcd(zz/d,l/d,t,k); 31 t=z*t-z*t/l*l; 32 if(t<0)t+=l; 33 printf("%I64d\n",t); 34 } 35 return 0; 36 }
View Code
转载于:https://www.cnblogs.com/137shoebills/p/7787061.html
JZYZOJ1371 青蛙的约会 扩展欧几里得 GTMD数论相关推荐
- POJ 1061 青蛙的约会 (扩展欧几里得)
青蛙的约会 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 97673 Accepted: 18409 Descripti ...
- POJ - 1061 青蛙的约会(扩展欧几里得)
题目链接:点击查看 题目大意:两只青蛙在一个单向循环数轴上跳动,给出初始位置和每秒跳动的距离以及数轴长度,问是否可以相遇,若能相遇求出最小时间 题目分析:自从第一次接触扩展欧几里得以来已经有半年时间了 ...
- bzoj 1477 青蛙的约会 拓展欧几里得(详细解析)
大水题: 题目戳这里:http://www.lydsy.com/JudgeOnline/problem.php?id=1477 这道题我们分析在一个数轴上有两只青蛙,这个数轴是首尾交接的,所以可以一直 ...
- J - 青蛙的约会(扩展欧几里得)
https://vjudge.net/contest/218366#problem/J 第一步追及公式要写对:y+nk-(x+mk)=pL => (n-m)k+lp=x-y 可以看出扩展欧几里得 ...
- poj-青蛙的约会(扩展欧几里得)nyoj-小柯的约会
由题意可列出方程 x + m * s - (y + n * s) = k * l; 化简得 (n-m)*s + k*l = x - y 化简得 (n-m)*s = x - y (mod l); ...
- 欧几里得定理与扩展欧几里得定理
欧几里的定理(辗转相除法): gcd(a,b) = gcd(b,a%b) gcd(a,b)表示a,b的最大公约数 证明: 设 a > b c = a%b a = k * b + c (k为某个整 ...
- 求解线性同余方程--扩展欧几里得
资料来源:https://blog.csdn.net/ //求解ax=b(mod m) 返回0为无解,否则返回gcd(a,m)个mod m意义下的解,用X[]存 int mod(int a, int ...
- 欧几里得 扩展欧几里得
欧几里得 & 扩展欧几里得 时间复杂度T(n):O(log2n); 空间复杂度S(n):O(n); Advantages: 1. 时间复杂度不高,和普通欧几里得一样: 2. 代 ...
- 欧几里得算法扩展欧几里得
本文包括: 1.几里德算法 递归实现 2.扩展欧几里德算法 递归实现 -实际上就是把别人总结的,我认为有助于自己理解的内容copy过来,再加上几句自己的理解. 欧几里得算法 欧几里德算法又称辗转相除法 ...
最新文章
- js模仿flash写字动画
- Window VNC远程控制LINUX:VNC详细配置介绍
- 2010年度报告:是谁在编写Linux内核?
- 登录 googlecloud,链接数据库
- vue cli 脚手架上多页面开发 支持webpack2.x
- C++四种类型强制转换——const_cast、static_cast、dynamic_cast、reinterpret_cast
- 1024程序猿节:致敬改变世界的你
- UI自动化web端框架path.py代码
- 剖析Caffe源码之Net---Net构造函数
- (二)oracle的SGA
- Android之notificaction使用
- 陪学读书会——《定位》第十三章:品牌延伸何时有效
- PS 学习笔记(一)
- 手机无法获取电脑热点ip地址
- python 轨迹分析_Python语言:程序代码分析铅球运动轨迹
- 用cocos2dx做一个简单的单机捕鱼达人游戏(6)结束告辞
- 程序员修炼之道读后感1
- NQA基本原理与配置
- 湍流的特点是什么?雷诺数的物理阐释?
- html中 cookie设置
热门文章
- 【SQLAlchemy】基于Pycharm完成SQLlchemy实验
- 关于帕金森的早中晚期症状表现
- 【OP放大器】运放的失调电流与失调电压(包含如何测量失调电压和失调电流)...
- MySQL Error Query database. Causejava.sql.SQLException: Incorrect key file for table ‘/tmp/#sql_181c
- 如何用记事本编写Hello World
- unity性能优化 模型、贴图、shader优化方法大全
- Moveit+Gazebo:搭建双臂仿真平台(方案二)
- 射频识别技术漫谈(30)——PN512的寄存器设置
- 关于小程序中过滤关键词,敏感词 ,敏感词过滤
- TI杯小车设计笔记(1)