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

• 関数定義部
  crypto060706.py
  (前回のものに、ヤコビ記号に関するコメントを追加した。)

• ヤコビ記号の計算を、相互法則による方法、 素因数分解＋オイラーの規準による方法 の２通りで比較するプログラム
  jacobi.py

2. 法のビット数を取りかえて jacobi.py を実行し、 ２通りの方法の計算量の違いを実感せよ。