結果
問題 |
No.526 フィボナッチ数列の第N項をMで割った余りを求める
|
ユーザー |
![]() |
提出日時 | 2025-01-13 00:51:54 |
言語 | Go (1.23.4) |
結果 |
AC
|
実行時間 | 93 ms / 2,000 ms |
コード長 | 235 bytes |
コンパイル時間 | 16,233 ms |
コンパイル使用メモリ | 249,448 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2025-01-13 00:52:15 |
合計ジャッジ時間 | 17,678 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 12 |
ソースコード
package main import . "fmt" func main() { var n,m int Scan(&n,&m) var fib [2]int p1,p2 := 1,2 fib[p1&1] = 0 fib[p2&1] = 1 for p1<n&&p2<n { p1 += 2 fib[p1&1] = (fib[p1&1]+fib[p2&1]) % m p1,p2=p2,p1 } Println(fib[n&1]) }