Module: RSA 研讨会


Problem

1 /1


RSA:解密

Problem

给出了两个素数 pq。需要使用 RSA 算法解密由以零结尾的数字序列组成的消息。

输入
第一行包含pq\(3<=p,q<10\)),然后输入一条由自然数组成的消息,每个自然数不超过 100。消息以零结尾。

印记
打印解密后的消息。
 

 

例子
<头> <正文>
# 输入 输出
1 3 7
1 11 12 0
123