51nod 1256 乘法逆元
2015-11-28 16:52
309 查看
模板题目,扩展欧几里得
#include <iostream> using namespace std; int a,b,x,y; int exGcd(int a, int b, int& x, int& y) { if (b == 0) { x = 1; y = 0; return a; } int g = exGcd(b,a%b,x,y); int tmp = x; x = y; y = tmp - (a / b) * y; return a; } int main() { std::ios::sync_with_stdio(false); cin >> a >> b; exGcd(a,b,x,y); cout << (x%b+b)%b << endl; return 0; }
相关文章推荐
- JDK切换版本
- 多线程之:java线程创建
- Oracle数据库合并行记录,WMSYS.WM_CONCAT 函數的用法
- 数据结构例程——插入排序之希尔排序
- Hadoop HDFS over HTTP 2.4.1 - Using HTTP Tools
- Win10系统离线安装.NET Framework小技巧
- 关于java中==号的一点了解
- window和mac下go环境的搭建
- Objective-C 协议(接口)
- delphi 获取图片某一像素的颜色值
- 在Xcode7/7.1中使用Http请求
- Java连接MySQl数据库实现代码
- c++11 线程池系列之一 所需要的thread_safe_queue
- 插件
- nginx 源码学习笔记(四)——nginx精粹-模块
- WebGL+shader实现素描效果渲染
- Hadoop HDFS over HTTP 2.4.1 - Server Setup
- 迅雷2016研发工程师笔试题
- java基础阶段总结
- 我的第六个java程序 spring-bean