アルゴリズム論特講（塩田）　2005年度教材　第４回

  • 課題１
    /home/shiota/myfunction.py で定義した関数 rand、 4月21日の課題で定義した関数 euclid、 4月28日の課題で定義した法演算の関数をひとまとめにしたファイル crypto.py を作れ。

  • 課題２
    雛形プログラム /home/shiota/hina0505012.py において、 法演算での逆数・除法を定義する関数を完成し、 大きな法に対して実行してみよ。

  • 提出期限 : 5月26日(木) 17:00
    ( 512号室ポストまで )

  • 雛形
    hina050512.py

  • 実行例
    法 m を入力してください : 12345678901234567890

法 12345678901234567890 での逆数 :

      a = 4110593574337223677
x = 1/a = 9421273615792473103

検算 :
    a x = 1

法 12345678901234567890 での除法 :

      a = 7202048125027543751
      b = 6829180675303124957
x = a/b = 9728673063300263713

検算 :
    b x = 7202048125027543751