数字を読み込む, 筆算アルゴリズム

ninput.c

これをファイル ninput.c に貼り付けて保存. コンパイル, 実行は 
cc ninput.c
./a.out
数字を入力して enter(return)キー

ninput2.c

これをファイル ninput2.c に貼り付けて保存. コンパイル, 実行は 
cc ninput2.c
./a.out
数字を入力して enter(return)キー

madd.c

これをファイル madd.c に貼り付けて保存. コンパイル, 実行は 
cc madd.c
./a.out
a,b の中身をいろいろ変更してみて正しい答えがでてるか調べる.

参考: 高速Fourier変換による掛け算アルゴリズム

  1. A.Emerencia による解説 (PDF)

asir-mul2.rr, 掛け算

Risa/Asir は掛け算に gmp を利用している. このプログラムを asir-mul2.rr なる名前で emacs に貼り付けて, asir メニューから実行 (asir asir, execute current buffer). Test_size を大きくしていって時間を測定.