jeneshicc https://blog.hatena.ne.jp/jeneshicc/ 落書き、時々落学 https://jeneshicc.hatenadiary.org/ Haskell C++ C++ Project Euler けっこう，（といっても，4，5日前だが）に解いた．問題文は簡単．g(k) = 1 if 0 g(k) = g(k-2000) + g(k-1999) if 2000 find g(10^18) (mod 20092010)普通のFibonacciだったら，簡単ですが． そう簡単にはいかない．まぁ，それが今回の問題ですか． Haskellで実装したら，3分位． C++で実装したら，3秒位． NTLをつかったら，0.2秒位．NTLスゲー． おそらく乗算に，FFT乗算を使っているからだろう． しかし，最近C++の速さが魅力になってきた．# Haskellも内部ではFFT乗算使ってる？ 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fjeneshicc.hatenadiary.org%2Fentry%2F20091008%2F1255005001" title="Problem258 メモ - 落書き、時々落学" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2009-10-08 21:30:01 rich https://jeneshicc.hatenadiary.org/entry/20091008/1255005001 1.0 100%