結果
問題 | No.117 組み合わせの数 |
ユーザー | ciel |
提出日時 | 2015-06-20 03:28:17 |
言語 | C90 (gcc 11.4.0) |
結果 |
AC
|
実行時間 | 127 ms / 5,000 ms |
コード長 | 376 bytes |
コンパイル時間 | 168 ms |
コンパイル使用メモリ | 25,268 KB |
実行使用メモリ | 48,700 KB |
最終ジャッジ日時 | 2023-09-21 10:31:53 |
合計ジャッジ時間 | 916 ms |
ジャッジサーバーID (参考情報) |
judge14 / judge11 |
(要ログイン)
コンパイルメッセージ
main.c:3:26: warning: data definition has no type or storage class long long I[L],F[L],R[L];C,i,T,N,K;main(){ ^ main.c:3:26: warning: type defaults to ‘int’ in declaration of ‘C’ [-Wimplicit-int] main.c:3:28: warning: type defaults to ‘int’ in declaration of ‘i’ [-Wimplicit-int] long long I[L],F[L],R[L];C,i,T,N,K;main(){ ^ main.c:3:30: warning: type defaults to ‘int’ in declaration of ‘T’ [-Wimplicit-int] long long I[L],F[L],R[L];C,i,T,N,K;main(){ ^ main.c:3:32: warning: type defaults to ‘int’ in declaration of ‘N’ [-Wimplicit-int] long long I[L],F[L],R[L];C,i,T,N,K;main(){ ^ main.c:3:34: warning: type defaults to ‘int’ in declaration of ‘K’ [-Wimplicit-int] long long I[L],F[L],R[L];C,i,T,N,K;main(){ ^ main.c:3:36: warning: return type defaults to ‘int’ [-Wimplicit-int] long long I[L],F[L],R[L];C,i,T,N,K;main(){ ^~~~ main.c: In function ‘main’: main.c:6:6: warning: implicit declaration of function ‘scanf’ [-Wimplicit-function-declaration] for(scanf("%d",&T);T--;)if(scanf("\n%c(%d,%d)",&C,&N,&K),C-80)printf("%lld\n",N==-1&&K==0?1:N<K?0:(__int128_t)F[N]*R[K]*R[N-K]%M,N=C-67?N+K-1:N);else printf("%lld\n",N<K?0:F[N]*R[N-K]%M); ^~~~~ main.c:6:6: warning: incompatible implicit declaration of built-in function ‘scanf’ main.c:6:6: note: include ‘<stdio.h>’ or provide a declaration of ‘scanf’ main.c:1:1: +#include <stdio.h> #define L 2000000 main.c:6:6: for(scanf("%d",&T);T--;)if(scanf("\n%c(%d,%d)",&C,&N,&K),C-80)printf("%lld\n",N==-1&&K==0?1:N<K?0:(__int128_t)F[N]*R[K]*R[N-K]%M,N=C-67?N+K-1:N);else printf("%lld\n",N<K?0:F[N]*R[N-K]%M); ^~~~~ main.c:6:64: warning: implicit declaration of function ‘printf’ [-Wimplicit-function-declaration] for(scanf("%d",&T);T--;)if(scanf("\n%c(%d,%d)",&C,&N,&K),C-80)
ソースコード
#define L 2000000 #define M 1000000007 long long I[L],F[L],R[L];C,i,T,N,K;main(){ for(;i<2;i++)I[i]=F[i]=R[i]=1; for(;i<L;i++)I[i]=(M-M/i)*I[M%i]%M,F[i]=i*F[i-1]%M,R[i]=I[i]*R[i-1]%M; for(scanf("%d",&T);T--;)if(scanf("\n%c(%d,%d)",&C,&N,&K),C-80)printf("%lld\n",N==-1&&K==0?1:N<K?0:(__int128_t)F[N]*R[K]*R[N-K]%M,N=C-67?N+K-1:N);else printf("%lld\n",N<K?0:F[N]*R[N-K]%M); }