NEFU 84 五指山
来源:互联网 发布:淘宝买家恶意拒签 编辑:程序博客网 时间:2024/04/23 20:10
题目链接:http://acm.nefu.edu.cn/JudgeOnline/problem/84.jsp
思路:与上一题很相似,扩展欧几里得算法。
#include <iostream>#include <cstdlib>#include <cstdio>#include <cstring>#include <string>using namespace std;typedef long long LL;LL n, m, ax, by;void ex_gcd(LL a, LL b, LL &d, LL &x, LL &y){if(!b){d = a; x = 1; y = 0;}else{ex_gcd(b, a%b, d, y, x);y -= x*(a/b);}}void read_case(){scanf("%lld%lld%lld%lld", &n, &m, &ax, &by);}void solve(){read_case();LL d, x, y;ex_gcd(m, n, d, x, y);if((by-ax) % d) { printf("Impossible\n"); return ;}LL b1 = n / d;x *= (by-ax) / d;LL ans = (x % b1 + b1) % b1;printf("%lld\n", ans);}int main(){int T;scanf("%d", &T);while(T--){solve();}return 0;}
- NEFU 84 五指山
- NEFU 84 五指山
- NEFU 84 五指山(扩展欧几里得)
- nefu 84 五指山 拓展欧几里得
- nefu 84 五指山 (扩展欧几里得)
- 扩展欧几里德 之 五指山 nefu 84
- nefu 84 五指山(扩展欧几里德)
- NEFU 84 五指山 扩展欧几里得算法
- NEFU 84 五指山(拓展欧几里德)
- Nefu 84 五指山【拓展欧几里得】入门
- nefu-84-五指山(扩展欧几里德算法)
- NEFU 84 五指山 求解同余方程的最小解
- nefu 84 五指山(扩展ou'ji'li)
- nefu 84 五指山 扩展欧几里得 I really want to see the "Making havoc in Heaven"
- nefu 84
- nefu 84(拓展欧几里德)
- NEFU 84 扩展欧几里得
- nefu84 - 五指山
- 算法导论15.5最优二叉查找树实现(Java语言)
- Linux C编程一站式学习
- JAVA_模拟HTTP表单POST文本或文件
- String Painter LA4394
- 查看并关闭被占用的端口的dos命令
- NEFU 84 五指山
- 如何将EXT添加到项目中
- 让我吐血的难题——XNA 中的Alpha混合
- strncmp源码
- 黑马程序员 java中九九算法表
- UVa 477 - Points in Figures: Rectangles and Circles
- 王垠:写给支持和反对《完全用Linux工作》的人们
- java.lang.NoClassDefFoundError: javax/transaction/UserTransaction
- linux shell (终端)指令