一类求模逆元的算法

• 作者: 王震 黄伟亮 黄勇
• 来源期刊: 暨南大学学报（自然科学与医学版）
• 学科: 工学
• 关键词: 模逆元 扩展欧几里得算法 费马小定理
• 年，卷（期）: 2009,（1）
• 所属期刊栏目: 计算机协同技术
• 页码范围: 57-60
• 页数: 4页
• 分类号: TP301.6
• 字数: 3380字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-9965.2009.01.014

摘要

对于同余方程p·χ=1 mod αP求解p-1 mod αp的问题,给出了一个求解公式,且编程实现了求解公式的代码算法.与传统求解方法相比,此算法更为直观、简洁.实际测试结果显示该算法是可靠有效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄勇	广州大学计算机科学与教育软件学院	31	42	4.0	5.0
2	王震	河南大学数学与信息科学学院	25	88	5.0	9.0
3	黄伟亮	广州大学计算机科学与教育软件学院	2	4	1.0	2.0