結果
問題 |
No.526 フィボナッチ数列の第N項をMで割った余りを求める
|
ユーザー |
![]() |
提出日時 | 2017-08-11 05:15:22 |
言語 | D (dmd 2.109.1) |
結果 |
AC
|
実行時間 | 80 ms / 2,000 ms |
コード長 | 604 bytes |
コンパイル時間 | 793 ms |
コンパイル使用メモリ | 103,436 KB |
実行使用メモリ | 6,948 KB |
最終ジャッジ日時 | 2024-06-12 21:27:30 |
合計ジャッジ時間 | 1,880 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 12 |
ソースコード
import std.algorithm; import std.array; import std.conv; import std.math; import std.stdio; import std.string; import std.range; int readint() { return readln.chomp.to!int; } int[] readints() { return readln.split.map!(to!int).array; } long calc(int n, long mod) { if (n == 1) return 0; if (n == 2) return 1; long a = 0; long b = 1; for (int i = 3; i <= n; i++) { long c = (a + b) % mod; a = b; b = c; } return b; } void main() { auto nm = readints(); int n = nm[0]; long m = nm[1]; writeln(calc(n, m)); }