ochalog

Ruby と MediaWiki が好きな電子・情報系の学生のブログ。

2015-04-12から1日間の記事一覧

SICP: Exercise 1.25

SICP Exercise 1.25 の自分の解答。expmod を書くときに fast-expt は使えるか?

SICP: Exercise 1.24

SICP Exercise 1.24 の自分の解答。Fermat テストに要する時間はどうなるか。

SICP: Exercise 1.23

SICP Exercise 1.23 の自分の解答。素数性テストで割り切れるかどうかを調べるときは、2 以外は奇数のみを調べればよい。