欢迎来到天天文库
浏览记录
ID:59771141
大小:210.00 KB
页数:9页
时间:2020-11-23
《一 模重复平方计算法.ppt》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、一模重复平方计算法(4)n3=0,计算a3=a2≡13581,b4≡b32≡20065(mod37909)(5)n4=0,计算a4=a3≡13581,b5≡b42≡10645(mod37909)(6)n5=1,计算a5=b5·a4≡22728,b6≡b52≡6024(mod37909)(7)n6=1,计算a6=b6·a5≡24073,b7≡b62≡9663(mod37909)(8)n7=1,计算a7=a6·b7≡7775(mod37909)最后,计算出12996227≡7775(mod37909)9
此文档下载收益归作者所有