RSA 暗号の解読（1文字） Java編（paizaランク B 相当）

ここまで学んできた知識を利用して、RSA 暗号を解いてみましょう。
RSA 暗号を解読するために、その暗号化・解読方法をおさらいしましょう。

＜準備＞
適当な素数 p , q を用意し、 n = pq , n' = (p-1)(q-1) とおく。
e は gcd(e , n') = 1 を満たす適当な整数とし、あらかじめ de ≡ 1 (mod n') を満たす自然数 d を用意する。

＜手順＞
1. 受信者は n と e を公開しておく。
2. 送信者は、数値 M を送信したい時は、代わりに数値 E = M^e mod n を送信する。
3. E^d mod n を求めると元の数値 M が得られる。

今回送信者が送信した暗号化前の数字は 1 文字のアルファベット・記号の ASCII コード になっています。
復号に必要な整数 p,q,e,E が与えられるので、RSA 暗号を解読し、暗号化前の数値が表す文字を出力しましょう。