会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
czc1999
博客园
首页
新随笔
联系
订阅
管理
2019年10月13日
逆元(数论倒数)【密码学笔记】
摘要: 数论倒数,又称逆元 取模 对于取模,有一下一些性质: 但是唯独除法是不满足的: 为什么除法错的呢?很好证明: 而对于一些题目,我们必须在中间过程中进行求余,否则数字太大,电脑存不下,那如果这个算式中出现除法,我们就需要逆元了。 逆元 定义: 我们知道,如果a*x = 1,那么x是a的倒数,x = 1
阅读全文
posted @ 2019-10-13 13:49 czc1999
阅读(448)
评论(3)
推荐(0)
编辑
公告