乘法逆元(密码学)
来源:互联网 发布:机械绘图软件 编辑:程序博客网 时间:2024/05/20 19:47
#include <iostream>using namespace std;int gcd(int x,int y);//最大公约数函数int ectgcd(int c,int d);//乘法逆元函数int main(){ int a,b,g; cin>>a>>b; if(gcd(a,b)!=1) { cout<<"两数之间不存在乘法逆元"<<endl; } else { g=ectgcd(a,b); cout<<"乘法逆元是:"<<g; } return 0;}int gcd(int x,int y){ int m; while(y!=0) { m=x%y; x=y; y=m; } return (x);}int ectgcd(int c,int d){ int r0,r1,y,s,t,s0,s1,t0,t1,q,r; r0=d; r1=c%d; if(r1==1) { y=1; } else { s0=1; s1=0; t0=0; t1=1; while(r0%r1!=0) { q=r0/r1; r=r0%r1; r0=r1; r1=r; s=s0-q*s1; s0=s1; s1=s; t=t0-q*t1; t0=t1; t1=t; if(r==1) { if(t>0) { y=t; } else if(t<0) { y=t+d; } } } } return y;}
0 0
- 乘法逆元(密码学)
- hdu1576(乘法逆元)
- HDU_1576(乘法逆元)
- hdu5685(乘法逆元)
- 乘法逆元(摘自JokerPark)
- A/B(乘法逆元)
- 数学(乘法逆元)hdu5225
- hdu5651(乘法逆元&&组合数)
- 扩展欧几里得(乘法逆元)
- hdu 2669 Romantic (乘法逆元)
- A/B(乘法逆元)
- bzoj1004(组合+乘法逆元)(简便)
- csuoj1163寒衣调(乘法逆元)
- 乘法逆元
- 乘法逆元
- 关于乘法逆元
- 乘法逆元
- 乘法逆元
- 中国流行歌手普遍缺乏科学的高音。
- SpringMVC工作原理
- HttpURLConnection的GET请求POST请求小总结
- javaBean之useBean,setProperty,getProperty
- 关于链表的认识
- 乘法逆元(密码学)
- spring 事务使用的坑
- 01背包+完全背包问题
- 在Android模拟器上安装apk的时候出现 INSTALL_FAILED_NO_MATCHING_ABIS
- 第一章 Shiro简介——《跟我学Shiro》
- Multicast 组播
- 小知识
- Attempting to load the view of a view controller while it is deallocating is not allowed and may res
- Win10下WinRAR“拒绝访问”解决+获取everyone权限