2015-01-01から1ヶ月間の記事一覧

RSA129をインチキして分解

CodeIQ のマシューさんの出題で、129桁の整数 114381625757888867669235779976146612010218296721242362562561842935706935245733897830597123563958705058989075147599290026879543541 を素因数分解する問題が出た。 まともに計算すると、高速な素因数分解…

遠い世界の数式

遠い世界の数式 http://nabetani.sakura.ne.jp/kanagawa.rb/evalex/ 解いてみた。まず最初に考えたもの。結構強引。 問題は最後の5問だけ。 class Fixnum def -(x) self | x end def ^(x) self + x end def >(x) self * x end end DATA.each do |expr| p eva…