結果

問題 No.526 フィボナッチ数列の第N項をMで割った余りを求める
ユーザー Maple_Landscape
提出日時 2017-06-09 23:40:32
言語 Ruby
(3.4.1)
結果
AC  
実行時間 1,633 ms / 2,000 ms
コード長 84 bytes
コンパイル時間 153 ms
コンパイル使用メモリ 7,424 KB
実行使用メモリ 29,492 KB
最終ジャッジ日時 2024-09-22 19:23:30
合計ジャッジ時間 8,949 ms
ジャッジサーバーID
(参考情報)
judge3 / judge4
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 3
other AC * 12
権限があれば一括ダウンロードができます
コンパイルメッセージ
Syntax OK

ソースコード

diff #
プレゼンテーションモードにする

require 'matrix'
N,M=gets.split.map(&:to_i)
puts (Matrix[[1,1],[1,0]]**(N-2))[0,0]%M
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0