結果

問題 No.526 フィボナッチ数列の第N項をMで割った余りを求める
ユーザー u-sho
提出日時 2017-06-09 23:11:23
言語 C++11
(gcc 4.8.5)
結果
AC  
実行時間 84 ms
コード長 272 Byte
コンパイル時間 213 ms
使用メモリ 8,920 KB
最終ジャッジ日時 2019-08-16 22:23:27

テストケース

テストケース表示
入力 結果 実行時間
使用メモリ
sample1.txt AC 2 ms
8,912 KB
sample2.txt AC 3 ms
8,920 KB
sample3.txt AC 2 ms
6,868 KB
test01.txt AC 3 ms
6,868 KB
test02.txt AC 2 ms
6,872 KB
test03.txt AC 2 ms
6,868 KB
test04.txt AC 3 ms
6,872 KB
test05.txt AC 2 ms
6,872 KB
test06.txt AC 3 ms
6,872 KB
test07.txt AC 4 ms
6,872 KB
test08.txt AC 20 ms
6,868 KB
test09.txt AC 82 ms
8,916 KB
test10.txt AC 83 ms
6,872 KB
test11.txt AC 84 ms
6,872 KB
test12.txt AC 83 ms
6,868 KB
テストケース一括ダウンロード

ソースコード

diff #
#include <iostream>
using namespace std;
long long fib(int n, long long m){
  long long a=0,b=1,c;
  for(int i=3;i<=n;i++){
    c=(a+b)%m;
    a=b;
    b=c;
  }
  return c;
}
int main() {
    long long n,m;
    cin >> n >> m;
    cout << fib(n,m) << endl;
    return 0;
}
0