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

OCamlの末尾再帰について

この記事はMLアドベントカレンダー22日目の記事です。 プロローグ autotakerはHaskellのList.sortが遅いので嘆いていた。 あまりに遅いので簡単なコードを書いて実験することにした。 gist082402e29104b2f21a6d $ wc test300000.in 300000 300000 2994897 te…

SECCON 2015 Qual Writeup Crypto 200 Find the prime numbers

問題 つなぐと 2622440554406490912 + 0147433867683690946 = 4258610457570922687 などと表示される。数字は3秒おきに更新される。 解法 もらったソースを読む。 while 1: x = pow(random.randint(1000000000, 9999999999), n, (n * n)) o = (pow(n + 1, 1…

SECCON 2015 Qualに参加しました。

チームnegainoidoで参加しました。チームメンバーはautotaker, atetubou, cympfh, garasubo, isurugieri, tailedだった。 atetubouとtailedは台湾旅行(ICPCのアジア地区予選)中だったので遠隔参加でした。 コンテスト開始時 開始直後にatetubouがStart SEC…