杭电ACM1211——RSA

标签：acm   杭电   

这题，类似密文解密的题目。题目的意思讲的很清楚。

给你p q e l，l为第二行的数字的个数。

先算出n和fn，在算出d。

n = p * q；fn = （p - 1）* （q - 1）。

再根据d * e % fn = 1，算出d。

最关键的是求c。给你的数num 要等于c ^ d % n。c 对应的ASCLL码就是解密之后的字符。

下面的是AC的代码：

#include <iostream>
using namespace std;

int main()
{
	int n, fn, p, q, e, l, num, d;
	while(cin >> p >> q >> e >> l)
	{
		n = q * p;
		fn = (p - 1) * (q - 1);
		d = 1;
		while(d * e % fn != 1)
			d++;
		for(int i = 0; i < l; i++)
		{
			cin >> num;
			int c = 1;
			for(int j = 1; j <= d; j++)
			{
				c = c * num;
				c = c % n;
			}
			cout << (char)c;
		}
		cout << endl;
	}
	return 0;
}

杭电ACM1211——RSA

标签：acm   杭电   

原文地址：http://blog.csdn.net/qq_25425023/article/details/46518427