【BZOJ1477】青蛙的约会【扩展欧几里得】
来源:互联网 发布:财政部ppp中心数据 编辑:程序博客网 时间:2024/06/05 19:47
【题目链接】
/* Telekinetic Forest Guard */#include <cstdio>#include <algorithm>using namespace std;typedef long long LL;inline void exgcd(LL &x, LL &y, LL a, LL b) {b ? (exgcd(y, x, b, a % b), y -= a / b * x) : (x = 1, y = 0);}int main() {LL a, b, n, m, L;scanf("%lld%lld%lld%lld%lld", &a, &b, &n, &m, &L);LL q = n - m, p = b - a;while(q < 0) q += L;while(p < 0) p += L;LL d = __gcd(q, L);if(p % d) {printf("Impossible\n");return 0;}LL x, y;exgcd(x, y, q / d, L / d);x = x * p / d % L;if(x < 0) x += L;printf("%lld\n", x);return 0;}
0 0
- 【BZOJ1477】青蛙的约会【扩展欧几里得】
- BZOJ1477 青蛙的约会 [扩展欧几里得]
- 【BZOJ1477】【扩展欧几里得】青蛙的约会 题解
- 【BZOJ1477】青蛙的约会(拓展欧几里得)
- 【bzoj1477】【青蛙的约会】【扩展欧几里德算法】
- bzoj1477: 青蛙的约会
- bzoj1477青蛙的约会
- bzoj1477 青蛙的约会
- BZOJ1477 青蛙的约会
- 【bzoj1477】青蛙的约会
- 扩展欧几里得&&青蛙的约会
- 青蛙的约会 扩展欧几里得
- 青蛙约会----扩展欧几里得
- 青蛙约会(欧几里得扩展)
- POJ 1061 青蛙的约会 扩展欧几里得
- 扩展欧几里得 poj1061 青蛙的约会
- poj 1061 青蛙的约会 扩展欧几里得
- poj 1061青蛙的约会(扩展欧几里得)
- JVM类加载机制详解(一)JVM类加载过程
- 栈+括号配对 51Nod1478 括号序列的最长合法子段
- 获取客户端真实IP——request.getHeader("x-forwarded-for")
- 谷歌不再销售Nexus 9 Android平板
- Cordova android框架详解
- 【BZOJ1477】青蛙的约会【扩展欧几里得】
- test
- 第一章 JAVA入门(JDK目录简介)
- leetcode-228. Summary Ranges
- 21.插件的使用 - IntelliJ IDEA 使用教程
- 欢迎使用CSDN-markdown编辑器
- HTTP协议授权访问
- 快速排序的c语言实现代码
- Android中使用Picasso将图片直接转换为圆形