期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
在Z(p^k)中计算逆元的逐位消除算法
1
作者 刘萍 《计算机与现代化》 2012年第7期41-43,共3页
讨论在模n=pk(p是素数)剩余类环R中计算逆元的算法。本文引入可逆元的阶的概念,在对阶的性质进行讨论的基础上,提出计算逆元的逐位消除算法。算法的时间复杂度为O(k2)=O((logpn)2)。
关键词 剩余类环 逆元 消除
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部