技术栈
扩展欧几里得
所以遗憾是什么呢?
8 天前
数学
·
算法
·
数论
·
扩展欧几里得
·
exgcd
扩展欧几里得算法【Exgcd】的内容与题目应用
exgcd的目的是表示出二元一次不定方程的通解。 形式化地,exgcd算法就是输入a,b,c的值,返回一组x,y,满足 a x + b y = c ax+by=c ax+by=c。
Moliay
1 年前
c语言
·
c++
·
蓝桥杯
·
快速幂
·
扩展欧几里得
第十届蓝桥杯大赛个人赛省赛(软件类) C&C++ 研究生组-RSA解密
先把p,q求出来发现de % (p-1)(q-1)=1其实也就是求d的逆元,联想到用扩欧。 解密过程是快速幂的经典应用啦~