結果

問題 No.554 recurrence formula
ユーザー okaduki
提出日時 2017-08-11 23:17:15
言語 Ruby
(2.7.0p0)
結果
AC  
実行時間 29 ms
コード長 241 Byte
コンパイル時間 63 ms
使用メモリ 8,320 KB
最終ジャッジ日時 2019-12-29 01:10:37

テストケース

テストケース表示
入力 結果 実行時間
使用メモリ
test01.txt AC 13 ms
8,308 KB
test02.txt AC 13 ms
8,320 KB
test03.txt AC 12 ms
8,320 KB
test04.txt AC 14 ms
8,320 KB
test05.txt AC 12 ms
8,320 KB
test06.txt AC 11 ms
8,316 KB
test07.txt AC 12 ms
8,312 KB
test08.txt AC 12 ms
8,320 KB
test09.txt AC 13 ms
8,316 KB
test10.txt AC 13 ms
8,316 KB
test11.txt AC 12 ms
8,316 KB
test12.txt AC 14 ms
8,312 KB
test13.txt AC 12 ms
8,316 KB
test14.txt AC 14 ms
8,320 KB
test15.txt AC 13 ms
8,316 KB
test16.txt AC 13 ms
8,312 KB
test17.txt AC 13 ms
8,316 KB
test18.txt AC 14 ms
8,320 KB
test19.txt AC 13 ms
8,316 KB
test20.txt AC 28 ms
8,312 KB
test30.txt AC 29 ms
8,312 KB
テストケース一括ダウンロード
コンパイルメッセージ
Syntax OK

ソースコード

diff #
n = gets.to_i
mod = 1000000000+7
o = 1
e = 0
ans = 1
(2..n).each do |i|
  if i.even?
    ans = (i * o).modulo(mod)
    e += ans
    e = e.modulo(mod)
  else
    ans = (i * e).modulo(mod)
    o += ans
    o = o.modulo(mod)
  end
end
puts ans
0