アルゴリズム論特講(塩田) 2005年度教材 第3回

  • 課題
    以下の規格に基づいて法演算を行う Python の関数を作成し、 幾つかの法について実行してみよ。

  • 規格
    • 法 m の剰余系の数は 0,1,...,m-1 として表現する。
    • mod(a,m)
      整数 a を法 m の数に直した値を返す。 ( a<0 の場合も 0,1,...,m-1 の範囲の剰余に取り直す。)
    • modadd(a,b,m)
      返り値は a+b mod m
    • modsub(a,b,m)
      返り値は a-b mod m
    • modmul(a,b,m)
      返り値は a×b mod m

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

  • 雛形
    hina050428.py

  • C言語による実装例
    rep03.c


戻る