❶ JAVA公钥加密，私钥解密，该怎么解决
就是一个算法的问题算法生成公钥加密然后把用私钥解密而已
❷ 扩展欧几里得算法求逆元算法结果是负数
写一句
d=(d%MOD+MOD)%MOD;
转化成正数就可以了
❸ 用扩展欧几里得（Euclid）算法计算1234 mod 4321的乘法逆元
Q X1 X2 X3 Y1 Y2 Y3
1 0 4321 0 1 1234
3 0 1 1234 1 -3 619
1 1 -3 619 -1 4 615
1 -1 4 615 2 -7 4
153 2 -7 4 -307 1075 3
1 -307 1075 2 309 -1082 1
4321-1082=3239
❹ 用C语言编制的求模逆元的扩展欧几里德算法，只要能基本上实现这个功能就行
转自 http://hi..com/forverlin1204/blog/item/dadfc612faddbfdbf6039e5f.html
#include<iostream>
using namespace std;
//举例 3x+4y=1 ax+by=1
//得到一组解x0=-1，y0=1 通解为x=-1+4k,y=1-3k
inline __int64 extend_gcd(__int64 a,__int64 b,__int64 &x,__int64 &y)//ax+by=1返回a,b的gcd，同时求的一组满足题目的最小正整数解
{
__int64 ans,t;
if(b==0){x=1;y=0;return a;}
ans=extend_gcd(b,a%b,x,y);t=x;x=y;y=t-(a/b)*y;
return ans;
}
//(a/b)%mod=c 逆元为p，(p*b)%mod=1
//(a/b)*(p*b)%mod=c*1%mod=c
// (p*b)%mod=1 等价于 p*b-(p*b)/mod*mod=1其中要求p，b已知 等价于 ax+by=1
//其中x=p（x就是逆元）,y=p/mod,a=b,b=b*mod 那么调用extend_gcd(b,b*mod,x,y)即可求(a/b)%mod的逆元等价于a*p%mod
int main()
{
__int64 a,b,x,y,c,gcd,mod,p;//ax+by=c
while(cin>>a>>b>>c)
{
gcd=extend_gcd(a,b,x,y);
if(c%gcd){cout<<"无解!"<<endl;continue;}
cout<<"x="<<x*c/gcd<<" y="<<y*c/gcd<<endl;
}
return 0;
}
❺ 用c语言编写扩展欧几里德算法用来求乘法逆元ab=1 mod(n) 要求我输入b，n，求出a。请编译运行通过，谢谢啦
这是一个错误的算法啊
❻ 扩展欧几里得算法求乘法逆元1234
Q X1 X2 X3 Y1 Y2 Y31 0 4321 0 1 12343 0 1 1234 1 -3 6191 1 -3 619 -1 4 6151 -1 4 615 2 -7 4153 2 -7 4 -307 1075 31 -307 1075 2 309 -1082 14321-1082=3239