nefu 84
来源:互联网 发布:java数据库开发实例 编辑:程序博客网 时间:2024/04/20 09:55
#include <iostream>using namespace std;long long Extended_Gcd(long long a, long long b, long long &x, long long &y){ if(b == 0) { x = 1; y = 0; return a; } long long d = Extended_Gcd(b, a%b, x, y); long long t = x - (a/b)*y; x = y; y = t; return d;}int main(){ int T; cin>>T; long long n,d,x,y; while(T--) { cin>>n>>d>>x>>y; long long x1,y1,c; long long k; c = y - x; k = Extended_Gcd(d, n, x1, y1); if(c%k != 0 || d == n) cout<<"Impossible"<<endl; else { long long s; s = n/k; x1 = x1 * (c/k); x1 = (x1%s + s ) % s; cout<<x1<<endl; } } return 0;}
0 0
- nefu 84
- NEFU 84 五指山
- NEFU 84 五指山
- nefu 84(拓展欧几里德)
- NEFU 84 扩展欧几里得
- NEFU 84 五指山(扩展欧几里得)
- nefu 84 五指山 拓展欧几里得
- nefu 84 五指山 (扩展欧几里得)
- 扩展欧几里德 之 五指山 nefu 84
- nefu 84 五指山(扩展欧几里德)
- NEFU 84 五指山 扩展欧几里得算法
- 题解: poj 1061 nefu 84(拓展欧几里得)
- NEFU 84 五指山(拓展欧几里德)
- Nefu 84 五指山【拓展欧几里得】入门
- nefu-84-五指山(扩展欧几里德算法)
- nefu 84 http://acm.nefu.edu.cn/test/problemshow.php?problem_id=84
- NEFU 84 五指山 求解同余方程的最小解
- nefu 84 五指山(扩展ou'ji'li)
- Http协议中消息的编码
- jenkins采用批处理执行python文件
- Oracle 查询高级用法
- ORACLE sequence各参数及创建修改删除使用详解示例
- SCANV团队:警惕Zimbra高危安全漏洞
- nefu 84
- Android 深入解析AsyncTask(doInBackground不工作)
- 浅谈对Window的理解
- 拓扑排序
- C#学习_消息框MessageBox
- 第16项目2-交换数值
- 格式化硬盘时忘备份的数据怎么恢复回来呢?
- 新浪微博新动作 以网络安全之名联合安全联盟
- 类似excel一样拖动选择table单元格的javascript实现 2W个单元格 的IE效率 怎么做更高