>>151
RSA暗号に利用する予定なので、x, y, nは正整数限定なんです・・・

>>152
二進展開を厳密に知らないのでなんともいえないのですが、
x, y, nは、unsigned short（16bit）の配列にして扱ってます。
（つまり、65536進数です）これを二進展開というのでしょうか？