結果
問題 | No.526 フィボナッチ数列の第N項をMで割った余りを求める |
ユーザー |
![]() |
提出日時 | 2017-06-09 22:43:37 |
言語 | C (gcc 13.3.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 344 bytes |
コンパイル時間 | 616 ms |
コンパイル使用メモリ | 28,928 KB |
実行使用メモリ | 6,948 KB |
最終ジャッジ日時 | 2024-09-22 15:33:15 |
合計ジャッジ時間 | 767 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 3 WA * 9 |
コンパイルメッセージ
main.c: In function 'main': main.c:9:32: warning: implicit declaration of function 'pow' [-Wimplicit-function-declaration] 9 | }while ((N < 10 || N > 5 * pow(10,6)) || (M < 2 || M > pow(2,31))); | ^~~ main.c:2:1: note: include '<math.h>' or provide a declaration of 'pow' 1 | #include<stdio.h> +++ |+#include <math.h> 2 | main.c:9:32: warning: incompatible implicit declaration of built-in function 'pow' [-Wbuiltin-declaration-mismatch] 9 | }while ((N < 10 || N > 5 * pow(10,6)) || (M < 2 || M > pow(2,31))); | ^~~ main.c:9:32: note: include '<math.h>' or provide a declaration of 'pow'
ソースコード
#include<stdio.h>int main(void){int f1,f2,fn,M,N;do{scanf("%d%d",&N,&M);}while ((N < 10 || N > 5 * pow(10,6)) || (M < 2 || M > pow(2,31)));f1 = 0;f2 = 1;while(N >= 3){fn = f2 + f1;f1 = f2;f2 = fn;N = N - 1;}printf("%d\n",fn % M);return 0;}