結果
問題 | No.117 組み合わせの数 |
ユーザー | testestest |
提出日時 | 2016-12-05 11:58:59 |
言語 | C90 (gcc 11.4.0) |
結果 |
AC
|
実行時間 | 179 ms / 5,000 ms |
コード長 | 328 bytes |
コンパイル時間 | 130 ms |
コンパイル使用メモリ | 25,036 KB |
実行使用メモリ | 18,204 KB |
最終ジャッジ日時 | 2023-08-18 15:05:57 |
合計ジャッジ時間 | 930 ms |
ジャッジサーバーID (参考情報) |
judge11 / judge14 |
(要ログイン)
コンパイルメッセージ
main.c: In function ‘main’: main.c:6:2: warning: implicit declaration of function ‘gets’ [-Wimplicit-function-declaration] gets(f); ^~~~ main.c:8:10: warning: implicit declaration of function ‘scanf’ [-Wimplicit-function-declaration] for(;i=~scanf(" %c(%d,%d)",&c,&n,&r);){ ^~~~~ main.c:8:10: warning: incompatible implicit declaration of built-in function ‘scanf’ main.c:8:10: note: include ‘<stdio.h>’ or provide a declaration of ‘scanf’ main.c:1:1: +#include <stdio.h> #define long long long main.c:8:10: for(;i=~scanf(" %c(%d,%d)",&c,&n,&r);){ ^~~~~ main.c:10:3: warning: implicit declaration of function ‘printf’ [-Wimplicit-function-declaration] printf("%d\n",n<r?0:f[n]*p(f[n-r]*(c%5?f[r]:1)%P,P-2)%P); ^~~~~~ main.c:10:3: warning: incompatible implicit declaration of built-in function ‘printf’ main.c:10:3: note: include ‘<stdio.h>’ or provide a declaration of ‘printf’ /tmp/ccHfiYcW.o: In function `main': main.c:(.text.startup+0xe): warning: the `gets' function is dangerous and should not be used.
ソースコード
#define long long long long f[1<<21]; int P=1e9+7,i,c,r,n=1; int p(long a,int i){return i?p(a*a%P,i/2)*(i%2?a:1)%P:1;} int main(){ gets(f); for(*f=n;r++<2e6;f[r]=f[r-1]*r%P); for(;i=~scanf(" %c(%d,%d)",&c,&n,&r);){ c&8&&(n+=r)&&n--; printf("%d\n",n<r?0:f[n]*p(f[n-r]*(c%5?f[r]:1)%P,P-2)%P); } return 0; } //キレそう