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

  • 課題

    1. 以下のファイルをダウンロードせよ:

    2. 関数 euclid を利用して、連立合同式
       x ≡ a mod m
       x ≡ b mod n
     の解 x を計算する関数 chinese(中国剰余アルゴリズム)を完成せよ。

    3. 法のビット数を取り替えて実行し、動作確認せよ。

  • 提出期限 : 未定
    ( 512号室ポストまで )

  • 課題プリント
    rep05.pdf

  • 実行例
    chinese.txt

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


戻る