結果
| 問題 |
No.526 フィボナッチ数列の第N項をMで割った余りを求める
|
| コンテスト | |
| ユーザー |
Elk
|
| 提出日時 | 2018-06-05 23:40:34 |
| 言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
| 結果 |
WA
|
| 実行時間 | - |
| コード長 | 424 bytes |
| コンパイル時間 | 398 ms |
| コンパイル使用メモリ | 30,720 KB |
| 実行使用メモリ | 6,944 KB |
| 最終ジャッジ日時 | 2024-06-30 10:10:30 |
| 合計ジャッジ時間 | 4,353 ms |
|
ジャッジサーバーID (参考情報) |
judge4 / judge5 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | WA * 3 |
| other | WA * 9 OLE * 3 |
コンパイルメッセージ
main.cpp: In function 'int main()':
main.cpp:20:11: warning: 'num[2]' may be used uninitialized [-Wmaybe-uninitialized]
20 | printf("%lld\n", num[2]);
| ~~~~~~^~~~~~~~~~~~~~~~~~
main.cpp:5:19: note: 'num[2]' was declared here
5 | long long int num[3];
| ^~~
ソースコード
#include <stdio.h>
int main(){
long long int N, M, tmp, i;
long long int num[3];
scanf("%lld %lld", &N, &M);
num[0] = 0;
num[1] = 1;
for(i = 2; i < N; i++){
num[2] = (num[1] + num[0])%M;
printf("%lld\n", num[2]);
if(i != N - 1){
tmp = num[1];
num[1] = num[2];
num[0] = tmp;
}
}
printf("%lld\n", num[2]);
return 0;
}
Elk