結果
問題 | No.526 フィボナッチ数列の第N項をMで割った余りを求める |
ユーザー |
![]() |
提出日時 | 2017-06-09 22:41:19 |
言語 | C#(csc) (csc 3.9.0) |
結果 |
AC
|
実行時間 | 104 ms / 2,000 ms |
コード長 | 1,494 bytes |
コンパイル時間 | 863 ms |
コンパイル使用メモリ | 114,240 KB |
実行使用メモリ | 25,880 KB |
最終ジャッジ日時 | 2024-09-22 15:32:21 |
合計ジャッジ時間 | 2,173 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
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; using System.Text; using System.Linq; using System.Collections.Generic; class Program { private static readonly Scanner sc = new Scanner(); static void Main(string[] args) { long n = sc.Long; long m = sc.Long; long fib1 = 0; long fib2 = 1; if (n == 1 || n == 2) { Console.WriteLine(n == 1 ? 0 : 1); return; } for (var i = 3; i <= n; i++) { long tmp = fib1 + fib2; fib1 = fib2; fib2 = tmp % m; } Console.WriteLine(fib2 % m); } } class Scanner { private string[] _str = new string[0]; private int _i; public string Line { get { return Console.ReadLine(); } } public string Str { get { if (_i >= _str.Length) { _str = Line.Split(' '); _i = 0; } return _str[_i++]; } } public string[] StrArr { get { return Line.Split(' '); } } public int Int { get { return int.Parse(Str); } } public int[] IntArr { get { return Line.Split(' ').Select(int.Parse).ToArray(); } } public long Long { get { return long.Parse(Str); } } public long[] LongArr { get { return Line.Split(' ').Select(long.Parse).ToArray(); } } public double Double { get { return double.Parse(Str); } } public double[] DoubleArr { get { return Line.Split(' ').Select(double.Parse).ToArray(); } } }