51Nod(1256乘法逆元逆元)
来源:互联网 发布:c语言api教程 编辑:程序博客网 时间:2024/06/10 02:36
给出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
2 0
- 51Nod(1256乘法逆元逆元)
- 51nod 1256 乘法逆元
- 51nod 1256 乘法逆元
- 51 nod 1256 乘法逆元
- 51nod:1256 乘法逆元
- 51nod-【1256 乘法逆元】
- 51nod 1256 乘法逆元
- [51NOD]1256 乘法逆元
- 51Nod 1256 乘法逆元
- 51nod 1256 乘法逆元
- 51nod 1256 乘法逆元
- 51Nod 1256 乘法逆元
- 51nod 1256 乘法逆元
- 51nod 1256 乘法逆元
- 51Nod 1256:乘法逆元
- 51nod 1256 乘法逆元
- 51Nod-1256 乘法逆元
- 51Nod 大数乘法
- CC150 Bit manipulation
- INNOSETUP 仿有道云安装包界面
- 动画交互设计与技术实现
- Leetcode 90. Subsets II
- Leetcode 48. Rotate Image
- 51Nod(1256乘法逆元逆元)
- 8633回文划分
- Nose+Jekins进行测试和持续集成
- LeetCode_46 Permutations
- LeetCode_47 Permutations II
- 51Nod1119机器人走方格(费马儿定理+快速幂函数) 好题
- printd函数的编写(递归)
- 使用python建立数据层模块,致敬廖雪峰老师
- LeetCode_60 Permutation Sequence