結果
問題 | No.534 フィボナッチフィボナッチ数 |
ユーザー |
![]() |
提出日時 | 2024-11-11 13:08:45 |
言語 | Common Lisp (sbcl 2.5.0) |
結果 |
AC
|
実行時間 | 11 ms / 2,000 ms |
コード長 | 621 bytes |
コンパイル時間 | 710 ms |
コンパイル使用メモリ | 28,160 KB |
実行使用メモリ | 21,888 KB |
最終ジャッジ日時 | 2024-11-11 13:08:48 |
合計ジャッジ時間 | 2,787 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 42 |
コンパイルメッセージ
; compiling file "/home/judge/data/code/Main.lisp" (written 11 NOV 2024 01:08:46 PM): ; wrote /home/judge/data/code/Main.fasl ; compilation finished in 0:00:00.009
ソースコード
(defconstant +mod1+ 1000000007)(defconstant +mod2+ 2000000016)(defun %mod-fibonacci (n m)(labels ((rec (a b c p q)(cond ((zerop c)(mod b m))((evenp c)(rec a b (floor c 2) (mod (+ (* p p) (* q q)) m) (mod (+ (* 2 p q) (* q q)) m)))(t(rec (mod (+ (* b q) (* a q) (* a p)) m) (mod (+ (* b p) (* a q)) m) (1- c) p q)))))(rec 1 0 n 0 1)))(defun main (&rest argv)(declare (ignorable argv))(format t "~d~%" (%mod-fibonacci (%mod-fibonacci (read) +mod2+) +mod1+)))(main)