拓展欧几里得临时文档5
来源:互联网 发布:手机破解压缩文件软件 编辑:程序博客网 时间:2024/05/01 10:56
#include <stdio.h>#define LL longLL gcd (LL a, LL b) { return b ? gcd (b, a%b) : a; } void Egcd(LL a, LL b, LL &x, LL &y) { if (b == 0) { x = 1; y = 0; return; } LL tp; Egcd (b, a%b, x, y); tp = x; x = y; y = tp - a/b*y; } int main() {LL a,b, c,d;while (scanf("%d%d%d", &a, &b,&c) == 3) {LL x, y;d = gcd (a, b); if (c % d != 0){ printf("IMposible\n");continue;} LL ee=c/d; a /= d, b /= d, c /= d; Egcd (a, b, x, y); // x *= c; //尽量让值给y// x = (x % b + b) % b; //x的特解 // y = (c - a*x) / b; //有了x,求对应的y y*=c; //尽量让值给x y=(y%a+a)%a; x=(c-b*y)/a; a*=d;b*=d;c*=d;printf("%d * %d + %d * %d = %d\n", a, x, b, y,c);}return 0;}
0 0
- 拓展欧几里得临时文档5
- 拓展欧几里得
- 拓展欧几里得
- 拓展欧几里得
- 拓展欧几里得
- 拓展欧几里得
- 拓展欧几里得
- 拓展欧几里得
- 拓展欧几里得
- 欧几里得算法+拓展欧几里得算法
- 从欧几里得到拓展欧几里得
- gcd,欧几里得,拓展欧几里得&NOIP2012d2t1
- 欧几里得(gcd) + 拓展欧几里得(ext_gxd)
- 欧几里得算法&&拓展欧几里得算法
- 欧几里得算法&&拓展欧几里得算法
- 欧几里得与其拓展算法
- 拓展的欧几里得算法
- hdu 1576 拓展欧几里得
- WSAStartup函数
- 人生:曾经不认同的生活杯具(转)
- 网络相关配置文件
- hdu 4006 The kth great number (优先队列+STB+最小堆)
- 升级Android L完后,打开项目出现'load data for Android L(preview)'has encountered a problem.
- 拓展欧几里得临时文档5
- [Linux]很方便的上传下载文件工具rz和sz
- 杭电1728————一直WA的BFS(有思维惯性带来的陷阱)
- 网络测试命令
- Oracle之触发器 函数
- 在 Mac OS X 终端里使用 Solarized 配色方案
- java wait()方法notifyAll()方法实现三个线程打印A,B,C字符
- IE6 PNG透明终极解决方案
- ffmpeg解复用视频文件