没有合适的资源?快使用搜索试试~
我知道了~
文库首页
课程资源
C/C++
扩展欧几里得详解
扩展欧几里得详解
扩展欧几里得
代码
需积分: 21
1 下载量
173 浏览量
2017-03-13
21:21:08
上传
评论
收藏
4KB
HTML
举报
温馨提示
立即下载
扩展欧几里得 代码 详解 证明 例题
资源推荐
资源评论
扩展欧几里得详解证明
浏览:35
扩展欧几里得详解证明,里面没有例题,详细请看统一标题html的文档
扩展欧几里得算法
浏览:99
在编写扩展欧几里得算法的前提下,计算了两个数的最大公因数,判断两数是否互素。
PHP类欧几里得以及拓展欧几里得算法
浏览:21
3星 · 编辑精心推荐
用PHP实现欧几里得和拓展欧几里得计算的程序。
扩展欧几里得算法-python版
浏览:90
5星 · 资源好评率100%
当a,b,且a<b互质时,计算ax+by=1的值, 是计算RSA密钥的基本步骤之一。
扩展欧几里得算法的matlab程序(求多项式的乘法逆元)
浏览:84
4星 · 用户满意度95%
matlab的M函数文件,附带了函数的使用说明了
扩展欧几里得
浏览:29
朴素欧几里得: gcd(a,b)=gcd(b,a mod b) 。 这个是比较好证明的: 假设 a=k∗b+r ,有 r=a mod b 。不妨设 d 为 a 和 b 的一个任意一个公约数,则有 a≡b≡0(mod d) 。 由于同余的性质 a−kb ≡ r ≡ 0(mod d) 因此 d 是 b 和 a mod b 的公约数。 然后 ∀ d|gcd(a,b) 都满足这个性质,所以这个定理成立。
ACM数论知识详解(扩展扩展欧几里得。。)
浏览:37
数论是ACMer所必须掌握的知识,所以说学好数学哇!
扩展欧几里得.cpp
浏览:66
扩展欧几里得算法的实现,帮助新手进行学习。
扩展欧几里得算法求逆元
浏览:165
5星 · 资源好评率100%
扩展欧几里得算法求逆元
使用扩展欧几里得算法求乘法逆元
浏览:46
3星 · 编辑精心推荐
此为扩展欧几里得算法求乘法逆元的完整程序,图形界面,使用 vc6.0 完成,完全标准正式的格式,绝对值10积分,有完整的代码,请使用 vc6.0 打开 DSW 工程文件,然后就可完全执行。
扩展欧几里得求逆-扩展欧几里得算法求乘法逆元
浏览:123
扩展欧几里得求逆-扩展欧几里得算法求乘法逆元
扩展欧几里得算法C++程序
浏览:5
5星 · 资源好评率100%
本算法实现了用扩展欧几里得的方法求最大公因子和模逆元的方法,可以直接运行。
35扩展欧几里得算法1
浏览:57
35扩展欧几里得算法1
c语言实现扩展的欧几里得算法
浏览:25
包括完整的c语言实现扩展的欧几里得算法代码截图和相关代码说明以及程序截图
乘法逆元(扩展欧几里得算法)
浏览:30
4星 · 用户满意度95%
加密解密的基础,扩展欧几里得算法(辗转相除法)
原根(扩展欧几里得的应用)
浏览:32
5星 · 资源好评率100%
在一个模 的既约剩余系中,如果一个元素的指数恰好等于 m ) (m φ ,则这个元素即为模 的一个原根.在存在原根的既约剩余系中,每个元素均可以表示成原根的幂,反过来原根的幂 所表示的所有不同的元素恰好构成既约剩余系, 这就给出了一种构造模 m 的既约剩余系的很自 然的一种方法.但只有 时才有原根,对于不存在原根的模 ,它的既约 剩余系是怎样构造的呢?以上所描述的结论与问题正是本章所要研究的主要内
欧几里得算法及扩展的欧几里得算法的C++实现
浏览:126
4星 · 用户满意度95%
欧几里得算法及扩展的欧几里得算法的C++实现。包括.cpp,.exe可执行文件。我的作业。对于密码学和C++初学者有用处,希望对大家有帮助。
扩展的欧几里得算法(实现求乘法逆元)
浏览:71
5星 · 资源好评率100%
欧几里得是数论中的一个最初步的概念,它用来判断两个数的最大公因子,扩展的欧几里得能够进一步实现在两个数互素情况下的乘法可逆元。求可逆元是一些算法的基础。
利用扩展欧几里得算法快速计算组合数取模
浏览:121
5星 · 资源好评率100%
利用扩展欧几里得方法,进行快速的计算C(n,m)%P;
大数四则运算以及扩展欧几里得原理
浏览:7
4星 · 用户满意度95%
以扩展欧式定理为基础,编程实现: 输入两个数, 判断:是否互素 分别算出:GCD;二者的互模逆。 考虑负数和大数(如256位)等情况。
密码学考试复习(关于快速指数算法和扩展欧几里得求逆元)
浏览:167
密码学考试复习(关于快速指数算法和扩展欧几里得求逆元),之前考试自己整理的,今天又要学了。里面的算法还能看,还整理的比较透彻当时。备用了留在这。不知道为什么之前上传的xmind一点就跳转到别的页面了,这次...
扩展欧几里得、模幂运算、欧拉函数
浏览:161
封装好的扩展欧几里得、模幂运算及欧拉函数算法代码
C语言 扩展欧几里得算法代码
浏览:109
介绍了扩展欧几里得算法的实现代码,有需要的朋友可以参考一下
CPP求逆元代码 扩展欧几里得
浏览:85
5星 · 资源好评率100%
用递归实现的求逆元的代码,使用中的算法是扩展的欧几里得算法。输入本元和模数,得到乘法逆元。
东南大学密码学实验——扩展欧几里得算法
浏览:39
5星 · 资源好评率100%
此资源包含完整代码和完整实验报告(加上你的学号姓名即可提交)
评论
收藏
内容反馈
立即下载
资源评论
资源反馈
评论星级较低,若资源使用遇到问题可联系上传者,3个工作日内问题未解决可申请退款~
联系上传者
评论
unknown_coder
粉丝: 24
资源:
3
私信
上传资源 快速赚钱
我的内容管理
展开
我的资源
快来上传第一个资源
我的收益
登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏
我的下载
下载帮助
前往需求广场,查看用户热搜
最新资源
20240426UMtr6yiz-1.zip
新建 文本文档.zip
PictureUnlock_s_678376.pictureunlock
error408(Fixed)病毒
专升本 C 语言历年考试题及答案 第一章与第三章练习题.docx
毕设绝技车辆车位租赁系统ssm开发方案
基于STC15W4K16S4+DS3231S+DS18B20单片机开发板硬件(原理图+PCB+封装库)工程文件.zip
Python情人节主题爱心代码及使用介绍.docx
毕设绝技GUI聊天室代码资源
某块的m50固件 cpu7621 a
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功