技术栈

扩展欧几里得

所以遗憾是什么呢?
1 个月前
数学·算法·数论·扩展欧几里得·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的逆元,联想到用扩欧。 解密过程是快速幂的经典应用啦~