一类求模逆元的算法  

An algorithm to solve some class of modular inverses

作　　者：黄伟亮[1] 王震[2] 黄勇[1] 

机构地区：[1]广州大学计算机科学与教育软件学院,广东广州510006 [2]河南大学数学与信息科学学院,河南开封475001

出　　处：《暨南大学学报（自然科学与医学版）》2009年第1期57-60,共4页Journal of Jinan University(Natural Science & Medicine Edition)

基　　金：广州市科技计划科技攻关重点项目(2006Z2-D0181);广州市属高校科技计划项目(62010)

摘　　要：对于同余方程p.x≡1modap求解p-1modap的问题,给出了一个求解公式,且编程实现了求解公式的代码算法.与传统求解方法相比,此算法更为直观、简洁.实际测试结果显示该算法是可靠有效的.A brief formula to solve the modular inverse, x satisfying the congruence equation p·x≡1mod a^p is given. The programming code algorithm for solving this formula is also presented. Comparing with the traditional methods, the algorithm is more intuitive and simple. The actual test results indicate that the algorithm is reliable and effective.

关 键 词：模逆元 扩展欧几里得算法 费马小定理 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]