51Nod(1256乘法逆元逆元)
2016-01-31 03:52
471 查看
给出2个数M和N(M < N),且M与N互质,找出一个数K满足0 < K < N且K * M % N = 1,如果有多个满足条件的,输出最小的。
Input
Output
Input示例
Output示例
这道题目不会做,通过看别人的博客才做了,理解还不是很透彻。
可以通过下面几位大神介绍学习
百度百科:http://baike.baidu.com/link?url=8vOkD9WpUSDCwmfOEd88QZZoaKqbBrssQ2pmI_ipaRofA_vVi8q34DKjg3P2gyZqDtJ5r0gRUoNKfgZgYQbKVa
很详细:http://www.xuebuyuan.com/1394391.html
http://blog.csdn.net/sprintfwater/article/details/8758621 为什么要用逆元 http://www.cnblogs.com/tiankonguse/archive/2012/08/14/2638949.html
给出2个数M和N(M < N),且M与N互质,找出一个数K满足0 < K < N且K * M % N = 1,如果有多个满足条件的,输出最小的。
Input
输入2个数M, N中间用空格分隔(1 <= M < N <= 10^9)
Output
输出一个数K,满足0 < K < N且K * M % N = 1,如果有多个满足条件的,输出最小的。
Input示例
2 3
Output示例
2
这道题目不会做,通过看别人的博客才做了,理解还不是很透彻。
可以通过下面几位大神介绍学习
百度百科:http://baike.baidu.com/link?url=8vOkD9WpUSDCwmfOEd88QZZoaKqbBrssQ2pmI_ipaRofA_vVi8q34DKjg3P2gyZqDtJ5r0gRUoNKfgZgYQbKVa
很详细:http://www.xuebuyuan.com/1394391.html
http://blog.csdn.net/sprintfwater/article/details/8758621 为什么要用逆元 http://www.cnblogs.com/tiankonguse/archive/2012/08/14/2638949.html
相关文章推荐
- 动画交互设计与技术实现
- Leetcode 90. Subsets II
- set常见操作:
- 【jQuery基础学习】04 jQuery中的表格操作及cookie插件的使用
- CC150 Bit manipulation
- INNO 仿有道云安装界面
- Redis
- redis 链表操作
- 深夜脑洞,写了一个可以推算火车票身份证号码的小程序
- composer 详解
- 蜗牛爱课- CGAffineTransformMakeRotation 实现一张图片的自动旋转
- CC150 chapter 1 Arrays and strings.
- 字符串---Count and Say
- JAVA基本常识及环境搭建
- Binary Tree Paths
- 一次Linux服务器被入侵和删除木马程序的经历 推荐
- python之计算器(第四天)
- Codeforces 618C Constellation(简单几何题—叉积)
- Add Two Numbers
- iOS-函数式编程 && 响应式编程概念