- 348 名前：デフォルトの名無しさん mailto:sage [2007/02/09(金) 21:12:19 ]
- 【 課題 】繰り返し二乗法
【 形態 】1. Javaアプリケーション(main()で開始)/
【 期限 】2/11
【 Ver 】java version "1.5.0_10"
【 用語 】
例）325^30(mod 23)の計算。
30を2進数表示 30=11110(2)
325^2，325^4，325^8，325^16を計算
325^2 ＝105625 ≡9
325^4 ≡92 ＝81 ≡12
325^8 ≡122 ＝144 ≡6
325^16 ≡62 ＝36 ≡13
325^30mod23を計算
325^30 ＝325^16×325^8×325^4×325^2
≡13×6×12×9
＝78×108
≡9×16
＝144
≡6
【 補足 】用語にあるような動作をして結果を出力するプログラムを書けというのが課題です。
宜しくお願いします。
