結果

問題 No.526 フィボナッチ数列の第N項をMで割った余りを求める
コンテスト
ユーザー 💕💖💞
提出日時 2017-06-24 15:40:54
言語 Kotlin
(2.4.21 + ACL)
コンパイル:
kotlinc -cp /opt/aclib/ac_library.jar _filename_ -include-runtime -d main.jar
実行:
java -cp main.jar:/opt/aclib/ac_library.jar _class_
結果
AC  
実行時間 378 ms / 2,000 ms
+ 620µs
コード長 250 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 7,240 ms
コンパイル使用メモリ 503,084 KB
実行使用メモリ 311,900 KB
最終ジャッジ日時 2026-09-26 23:53:18
合計ジャッジ時間 11,606 ms
ジャッジサーバーID
(参考情報)
judge2_0 / judge4_0
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 3
other AC * 12
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code

fun main(args: Array<String>) {
  val (n,m) = readLine()!!.split(" ").map { x -> x.toLong() }

  val fs = mutableListOf<Long>(0, 1)
  (2..n-1).map {
    val next = fs[fs.size-1] + fs[fs.size-2]
    fs.add( next%m )
  }
  println( fs[fs.size-1]%m )
}
0