競プロとは関係ないですが。授業で聞いて面白かったので実装してみました。 アルゴリズムの解説(準備) 素数 を決める (十分大きな数) を求め、 と互いに素な数 を1つランダムに選ぶ。 となる を求める。( の特殊解を求めることと同値 ) (暗号化) 平文 (数字)…