結果

問題 No.526 フィボナッチ数列の第N項をMで割った余りを求める
ユーザー asus_ctrlasus_ctrl
提出日時 2017-06-09 22:49:09
言語 C
(gcc 12.3.0)
結果
WA  
実行時間 -
コード長 258 bytes
コンパイル時間 172 ms
コンパイル使用メモリ 28,672 KB
実行使用メモリ 6,944 KB
最終ジャッジ日時 2024-09-22 15:36:51
合計ジャッジ時間 692 ms
ジャッジサーバーID
(参考情報)
judge3 / judge1
このコードへのチャレンジ
(要ログイン)

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 1 ms
6,816 KB
testcase_01 AC 1 ms
6,940 KB
testcase_02 AC 1 ms
6,944 KB
testcase_03 AC 1 ms
6,940 KB
testcase_04 AC 1 ms
6,944 KB
testcase_05 AC 1 ms
6,944 KB
testcase_06 WA -
testcase_07 WA -
testcase_08 WA -
testcase_09 WA -
testcase_10 WA -
testcase_11 WA -
testcase_12 WA -
testcase_13 WA -
testcase_14 WA -
権限があれば一括ダウンロードができます

ソースコード

diff #

#include<stdio.h>

int main(void){

    int f1,f2,fn,M,N;
  
    scanf("%d%d",&N,&M);

    f1 = 0;
    f2 = 1;
    
    while(N >= 3){
    fn = f2 + f1;
    f1 = f2;
    f2 = fn;
    N = N - 1;    
    }     
    
    printf("%d\n",fn % M);
    
return 0;

}
0