結果
問題 |
No.526 フィボナッチ数列の第N項をMで割った余りを求める
|
ユーザー |
![]() |
提出日時 | 2018-09-12 16:32:16 |
言語 | C#(csc) (csc 3.9.0) |
結果 |
AC
|
実行時間 | 393 ms / 2,000 ms |
コード長 | 647 bytes |
コンパイル時間 | 1,179 ms |
コンパイル使用メモリ | 103,552 KB |
実行使用メモリ | 296,668 KB |
最終ジャッジ日時 | 2024-06-27 03:20:21 |
合計ジャッジ時間 | 3,684 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 12 |
コンパイルメッセージ
Microsoft (R) Visual C# Compiler version 3.9.0-6.21124.20 (db94f4cc) Copyright (C) Microsoft Corporation. All rights reserved.
ソースコード
using System; public class Hello { public static void Main() { string[] line = Console.ReadLine().Trim().Split(' '); var n = long.Parse(line[0]); var m = long.Parse(line[1]); var a = new long[n + 1]; a[2] = 1; Console.WriteLine(Func(a, n, m)); } public static long Func(long [] a, long n, long m) { if (n == 1) return 0; if (n == 2) return 1; if (a[n] != 0) return a[n]; else { var w1 = Func(a, n - 1, m); var w2 = Func(a, n - 2, m); a[n] = (w1 + w2) % m; return a[n]; } } }