背景：Atcoderのこの問題をHaskellでACしたい。 問題概要：トリボナッチ数列は、3つ前までの数字を足したもの。この数列の 第n項 mod 10007 を求める。 愚直に実装：まずは愚直に再帰で実装する。 動かしてみるが、案の定めちゃくちゃ遅い。。このままでは確…

Text.Regex.Posixパッケージを使ってみる。 hackage.haskell.org 環境 Haskell Stackを利用。 $ stack --version Version 2.1.3 x86_64 インストール stack installコマンドでインストールする。 $ stack install regex-posix インストールできたら、ghciを…