用C++写出如下RSA加密算法找出三个数p,q,r.其中p,q是两个相异的质数,r是与(p-1)×(q-1)互质的数,p,q,r这三个数便是私钥；（2）找到m,使得r×m==1 mod (p-1)×(q-1),这个m一定存在,因为r与(p-1)×(q-1)互质,用辗转相除法就可以得到；（3）计算n=p×q （其中:m,n这两个数便是公钥）.加密过程是,(1)若待加密的明文信息流定义为a,并将其看成是一个大整数,如果a>=n的话,就将a表乘s进位(s
问题描述：
用C++写出如下RSA加密算法
找出三个数p,q,r.其中p,q是两个相异的质数,r是与(p-1)×(q-1)互质的数,p,q,r这三个数便是私钥；（2）找到m,使得r×m==1 mod (p-1)×(q-1),这个m一定存在,因为r与(p-1)×(q-1)互质,用辗转相除法就可以得到；（3）计算n=p×q （其中:m,n这两个数便是公钥）.
加密过程是,(1)若待加密的明文信息流定义为a,并将其看成是一个大整数,如果a>=n的话,就将a表乘s进位(s
答