https://qiita.com/fujitanozomu/items/2ba2fd1e32c1829e22ee
最後のコードが試し割り法と比べて遅くなるっておかしくね?
明らかに計算量下がってるけど