论文部分内容阅读
讨论在模n=pk（p是素数）剩余类环R中计算逆元的算法。本文引入可逆元的阶的概念,在对阶的性质进行讨论的基础上,提出计算逆元的逐位消除算法。算法的时间复杂度为O（k2）=O（（logpn）2）。
在Z（p^k）中计算逆元的逐位消除算法
【摘 要】
：
讨论在模n=pk（p是素数）剩余类环R中计算逆元的算法。本文引入可逆元的阶的概念,在对阶的性质进行讨论的基础上,提出计算逆元的逐位消除算法。算法的时间复杂度为O（k2）=O（（logpn）2）。
【机 构】
：
甘肃民族师范学院
【出 处】
：
计算机与现代化
【发表日期】
：
2012年7期
其他文献
目的比较利福喷丁和利福平在肺结核临床治疗中的价值。方法选择2017年3月至2018年1月我站收治的110例肺结核患者,随机分为两组各55例。观察组患者予以异烟肼+吡嗪酰胺+利福喷
(括号外为期号,括号内为所在期页码)·论坛·太爆l号玉米4(n)让农业播上科技翅胳l(3)水济市棉花高产途径探讨5(5)山区农民脱贫致富的现实选择2(3)抗旱节水新材料一吸
目的研究替吉奥联合奥沙利铂治疗老年晚期胃癌的临床疗效。方法选取我院2016年2月至2018年2月收治的56例老年晚期胃癌患者,随机分为观察组和对照组各28例。对照组单纯给予替
目的分析舌下含化米索前列醇在无痛人流术中的临床效果及安全性。方法选择我院2018年1月至2018年5月实施无痛人流术的患者80例,随机分为两组各40例。常规组实施常规无痛人流
目的比较小切口白内障摘除与白内障超声乳化在硬核白内障患者中的效果。方法选取硬核白内障患者140例．根据手术实施手段的不同分为观察组（实施小切口白内障摘除术）及对照组（实施
根据Web服务的特点，设计一个拜占庭容错Checkpoint协议。Checkpoint协议在复制品中定期创建检查点，将复制品都认可的稳定状态保存，这些检查点可以在复制品进行状态转换和前摄恢
目的:探究8个月高强度间歇训练(HIIT)和持续性耐力训练(MICT)对增龄大鼠骨骼肌脂联素/AMPK信号通路和细胞自噬的影响。方法:选取36只18月龄雌性清洁级SD大鼠随机分为老龄安静
AURA（Automatic User Role Assignment）能够大幅降低RBAC的管理开销。基于属性规则的访问控制机制能提供细粒度的访问控制。本文详细介绍基于XACML的AURA扩展、AURA中的XACML的
针对遗传算法应用的局限性，引入新的种群择优交叉运算、变异运算、遗传边界算子和相互学习过程的思想，提出一种新型混合遗传算法，提高了算法的收敛速度和稳定性，数值算例验证了该
针对传统方法主观因素多,评估过程繁琐,不能彻底解决评估过程存在的大量不确定性和模糊性问题,使得完全客观的评估难以实现的缺点,本文提出把云模型应用于住宅用地潜力评估的