結果

問題 No.8038 フィボナッチ数列の周期
コンテスト
ユーザー testestest
提出日時 2018-01-26 07:22:22
言語 C(gnu17)
(gcc 15.2.0)
コンパイル:
gcc-15 -O2 -std=gnu17 -Wno-error=implicit-function-declaration -Wno-error=implicit-int -Wno-error=incompatible-pointer-types -Wno-error=int-conversion -DONLINE_JUDGE -o a.out _filename_ -lm
実行:
./a.out
結果
WA  
実行時間 -
コード長 425 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 56 ms
コンパイル使用メモリ 36,224 KB
実行使用メモリ 41,216 KB
最終ジャッジ日時 2026-07-21 18:35:53
合計ジャッジ時間 4,394 ms
ジャッジサーバーID
(参考情報)
judge3_0 / judge2_1
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
other WA * 25
権限があれば一括ダウンロードができます
コンパイルメッセージ
main.c:10:1: warning: return type defaults to 'int' [-Wimplicit-int]
   10 | main(){
      | ^~~~
main.c: In function 'main':
main.c:13:9: warning: implicit declaration of function 'scanf' [-Wimplicit-function-declaration]
   13 |         scanf("%d",&n);
      |         ^~~~~
main.c:2:1: note: include '<stdio.h>' or provide a declaration of 'scanf'
    1 | #include <assert.h>
  +++ |+#include <stdio.h>
    2 | #define ll long long
main.c:13:9: warning: incompatible implicit declaration of built-in function 'scanf' [-Wbuiltin-declaration-mismatch]
   13 |         scanf("%d",&n);
      |         ^~~~~
main.c:13:9: note: include '<stdio.h>' or provide a declaration of 'scanf'

ソースコード

diff #
raw source code

#include <assert.h>
#define ll long long
#define T 1
#define F 0
#define bool int
bool prime[10000000+10];
void makep(ll n){prime[0]=prime[1]=T;for(int i=2;i*i<=n;i++)if(!prime[i])for(int j=i*i;j<=n;j+=i)prime[j]=T;}

#define N 10000000
main(){
	makep(N);
	int n;
	scanf("%d",&n);
	assert(1<=n&&n<=1000);
	while(n--){
		int p,k;
		assert(scanf("%d%d",&p,&k)==2);
		assert(2<=p&&p<=N&&!prime[p]);
		assert(1<=k&&k<=1000);
	}
}
0