[1]授業単元:プログラミングB
[2]問題文:RSA公開鍵暗号方式の実装について考えてみる。
　キーボードからX,e,p,qを入力させ、暗号文(Y)が出力される
プログラムを組め。
　以下に実際に行われる計算式が示されているので、それらを
　利用して実装せよ。

p*q = n
　a = (p-1)*(q-1)
　X^e = Y (mod n)
※ ただし、pおよびqは異なる150~200桁程度の素数とし、aとeは互いに素で
あること。また、Xも150～200桁程度の数とする。素数を求めるプログラム
を組む必要はない。

ヒント：①ユークリッドの互除法
②int型以上の数に対して配列の利用
[3]環境
　[3.1]Windows XP
[3.2]gccまたはVisual C++ 6.0
[3.3]CでもC++でも可です。
[4]期限:2006/11/20
[5]その他の制限:特になし。あまり難しいことは習ってないです。