結果
問題 | No.554 recurrence formula |
ユーザー |
![]() |
提出日時 | 2017-08-11 22:40:20 |
言語 | Ruby (3.4.1) |
結果 |
AC
|
実行時間 | 114 ms / 2,000 ms |
コード長 | 287 bytes |
コンパイル時間 | 72 ms |
コンパイル使用メモリ | 7,552 KB |
実行使用メモリ | 12,800 KB |
最終ジャッジ日時 | 2024-10-12 21:22:04 |
合計ジャッジ時間 | 2,882 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 21 |
コンパイルメッセージ
Syntax OK
ソースコード
md=10**9+7 n=gets.to_i a=Array.new(n+1){0} a[1]=1 od, ev=1, 0 (2..n).each do |i| if i%2==0 a[i]=i*od%md ev=(ev+a[i])%md else a[i]=i*ev%md od=(od+a[i])%md end end puts a[n] =begin n : even an=n*(a1+a3+...+an-1) =n*(a1+(n*a2)+...+(n-1)*(a2+a4+...+an-2)) =end