Courses

算術

RSAに関するワークショップ

Module: RSAに関するワークショップ

Problem

1 /1

RSA: 復号化

Problem

2 つの素数 p と q が与えられます。 RSA アルゴリズムを使用して、ゼロで終わる一連の数字からなるメッセージを復号化する必要があります。

入力
最初の行には p と q (\(3<=p,q<10\)) が含まれ、次に、それぞれが 100 を超えない自然数で構成されるメッセージが入力されます。メッセージはゼロで終わります。

インプリント
復号化されたメッセージを印刷します。