关于模乘法逆元的算法 - C++教室 - C++论坛

编程论坛 → 开发语言 → C++论坛 → 『 C++教室』 → 关于模乘法逆元的算法

欢迎加入我们，一同切磋技术

共有 2075 人关注过本帖

标题：关于模乘法逆元的算法

取消只看楼主加入收藏

che0804

等　级：新手上路
帖　子：7
专家分：0
注　册：2007-4-24

问题点数：0 回复次数：1

关于模乘法逆元的算法

要做一个模乘法逆元的程序,即已知A,M,求X,使得A*X=1 %M,其实很简单,可是我菜得很~~
希望会做的大哥大姐帮帮小弟~!!

搜索更多相关主题的帖子: 模乘法　算法　大姐　

2007-05-11 17:53

che0804

等　级：新手上路
帖　子：7
专家分：0
注　册：2007-4-24

得分:0

回复：（潇湘夜雨）题意不是很清楚！A*X=1 %M？

就是A乘X在模M的情况下为1

2007-05-11 21:06

快速回复：关于模乘法逆元的算法