作者:陈海进逆算法偶数模中国剩余定理正整数模通用方法减法运算快速实现模逆
摘要:基于中国剩余定理,提出了一种将奇数模的模逆算法推广到偶数模的通用方法,并据此给出了一种求解任意正整数模的模逆算法.该算法需在原奇数模模逆算法的基础上,增加一次乘法、一次除法和两次减法运算.给定任意一种奇数模的快速模逆算法,本算法能快速实现任意正整数模的模逆.
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社
《计算机应用与软件》(CN:31-1260/TP)是一本有较高学术价值的大型月刊,自创刊以来,选题新奇而不失报道广度,服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《计算机应用与软件》主要面向从事计算机应用和软件技术开发的科研人员、工程技术人员、各大专院校师生等。致力于创办以创新、准确、实用为特色,突出综述性、科学性、实用性,及时报道国内外计算机技术在科研、教学、应用方面的研究成果和发展动态的综合性技术期刊,为国内计算机同行提供学术交流的平台。
部级期刊
人气 229276 评论 65
人气 212759 评论 35
省级期刊
人气 211933 评论 71
北大期刊、统计源期刊
人气 192638 评论 73