結果
問題 |
No.554 recurrence formula
|
ユーザー |
![]() |
提出日時 | 2019-03-13 09:21:45 |
言語 | Go (1.23.4) |
結果 |
AC
|
実行時間 | 3 ms / 2,000 ms |
コード長 | 411 bytes |
コンパイル時間 | 12,164 ms |
コンパイル使用メモリ | 221,264 KB |
実行使用メモリ | 6,944 KB |
最終ジャッジ日時 | 2024-06-23 15:57:34 |
合計ジャッジ時間 | 12,037 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 21 |
ソースコード
package main import ( "fmt" "math" ) func main() { var n int _, _ = fmt.Scan(&n) m := int(math.Pow10(9)) + 7 o, e := 0, 1 if n == 1 { fmt.Println(e) } else { for i := 2; i <= n; i++ { if i == n { if i%2 == 0 { fmt.Println((e * i) % m) } else { fmt.Println((o * i) % m) } } if i%2 == 0 { o += e * i o %= m } else { e += o * i e %= m } } } }