結果

問題 No.194 フィボナッチ数列の理解(1)
コンテスト
ユーザー ciel
提出日時 2015-04-26 23:07:19
言語 Ruby
(4.0.2)
コンパイル:
ruby -w -c _filename_
実行:
ruby _filename_
結果
RE  
実行時間 -
コード長 260 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 85 ms
コンパイル使用メモリ 8,832 KB
実行使用メモリ 110,464 KB
最終ジャッジ日時 2026-03-26 07:55:42
合計ジャッジ時間 4,893 ms
ジャッジサーバーID
（参考情報） 		judge3_0 / judge1_1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 2 RE * 1
other AC * 11 RE * 26
権限があれば一括ダウンロードができます
コンパイルメッセージ
Syntax OK

ソースコード

diff #
raw source code 

#!/usr/bin/ruby
MOD=10**9+7
N,K=gets.split.map(&:to_i)
A=gets.split.map(&:to_i)
if K<=10**7
	F=A+[0]*(K-N)
	accum=s=A.reduce(:+)%MOD
	N.step(K-1){|i|
		F[i]=accum
		s=(s+accum)%MOD
		accum=(accum+F[i]-F[i-N])%MOD
	}
	puts F[K-1].to_s+' '+s.to_s
else
	raise
end
0