题目描述

RSA是最强大的数据加密方法之一。RSA算法描述如下：

选择两个大素数 p，q 计算 n = p × q， 计算 f（n）=（p - 1）× (q - 1) 选择一个整数 e（1 计算 d，使 d × e mod f(n）= 1 mod f(n），d为私钥

您可以使用此方法加密数据：

c = e(m）= m ^ e mod n 如果要解密数据，请使用以下方法： m = d(c）= c ^ d mod n

这里，C是一个整数，ASCII值是一个密码学字母，M是一个整数，ASCII值是一个纯文本字母。

现在给p，q，e和l，以及l个数，您的任务是将这l个数“翻译”成纯文本。

输入格式

每个案例四个整数p,q,e,l在一行上。p,q,e,l在Integer范围，在第二行一行中有l个数。

输出格式

对于每种情况，将纯文本输出到一行中。您可以假定纯文本的正确结果是可视的ASCII字母，您应该将它们输出为可视的字母，中间不带空白。

101 103 7 11
7716 7746 7497 126 8486 4708 7746 623 7298 7357 3239

I-LOVE-ACM.

提示

HDU 1211