pythonプログラムの欄を設定 2020年2月2日2020年2月2日yasunori_ushiro@iscpc.jp pythonのρ法プログラムと入力、出力例を掲載。pythonの整数計算は桁数無制限なので作成は容易。1/a (mod p),a*b (mod p)は定義通りに計算。工夫無しなので、C+gmp版の約15倍解読に時間がかかる。