2009-04-01から1ヶ月間の記事一覧
4月の忙しい時期を乗り越えた気がするのでSPOJ再開。 https://www.spoj.pl/problems/SEQ/ 次の漸化式を満たす数列のn項目を求める問題。 ただし、n ≦ 1,000,000,000, k ≦ 10。フィボナッチ数列の一般化っぽい形をしてるので、フィボナッチ数列のn項目をO(log…
4月の忙しい時期を乗り越えた気がするのでSPOJ再開。 https://www.spoj.pl/problems/SEQ/ 次の漸化式を満たす数列のn項目を求める問題。 ただし、n ≦ 1,000,000,000, k ≦ 10。フィボナッチ数列の一般化っぽい形をしてるので、フィボナッチ数列のn項目をO(log…