結果

問題 No.891 隣接3項間の漸化式
コンテスト
ユーザー ikd
提出日時 2019-09-20 22:55:39
言語 Nim
(2.2.0)
結果
CE  
(最新)
AC  
(最初)
実行時間 -
コード長 799 bytes
コンパイル時間 1,725 ms
コンパイル使用メモリ 66,112 KB
最終ジャッジ日時 2024-09-14 19:08:26
合計ジャッジ時間 2,140 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge2
このコードへのチャレンジ
（要ログイン）
コンパイルエラー時のメッセージ・ソースコードは、提出者また管理者しか表示できないようにしております。（リジャッジ後のコンパイルエラーは公開されます）
ただし、clay言語の場合は開発者のデバッグのため、公開されます。

コンパイルメッセージ
/home/judge/data/code/Main.nim(9, 41) Error: type mismatch: got 'seq[int]' for 'map(split(strip(readLine(stdin), true, true, {' ', '\t', '\v', '\r', '\n', '\f'}),
          {' ', '\t', '\v', '\r', '\n', '\f'}, -1), parseInt)' but expected 'tuple'

ソースコード

diff # 

import strutils, sequtils

const mo: int64 = 1000000000 + 7
proc add(a: var int64, b: int64) =
  a = (a + b) mod mo

proc main() =
  var a, b, n: int
  (a, b, n) = stdin.readLine.strip.split.map(parseInt)

  if n <= 1:
    echo n
    return
  var mat = newSeqWith(32, newSeqwith(2, newSeq[int64](2)))
  mat[0][0][0] = a
  mat[0][0][1] = b
  mat[0][1][0] = 1
  mat[0][1][1] = 0
  for i in 1..<32:
    for y in 0..<2:
      for x in 0..<2:
        for t in 0..<2:
          add(mat[i][y][x], mat[i - 1][y][t] * mat[i - 1][t][x] mod mo)
  var v = newSeq[int64](2)
  v[0] = 1
  v[1] = 0
  for i in 0..<32:
    if ((n - 1) and (1 shl i)) > 0:
      var u = newSeq[int64](2)
      for j in 0..<2:
        for t in 0..<2:
          add(u[j], mat[i][j][t] * v[t] mod mo)
      swap(u, v)
  echo v[0]
main()
0