結果
問題 | No.1785 Inequality Signs |
ユーザー |
![]() |
提出日時 | 2021-12-16 11:13:40 |
言語 | C (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 3 ms / 2,000 ms |
コード長 | 553 bytes |
コンパイル時間 | 587 ms |
コンパイル使用メモリ | 30,208 KB |
実行使用メモリ | 6,944 KB |
最終ジャッジ日時 | 2024-09-13 04:35:08 |
合計ジャッジ時間 | 2,296 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 52 |
コンパイルメッセージ
main.c: In function 'main': main.c:25:9: warning: implicit declaration of function 'scanf' [-Wimplicit-function-declaration] 25 | scanf("%lu%lu",&n,&k); | ^~~~~ main.c:1:1: note: include '<stdio.h>' or provide a declaration of 'scanf' +++ |+#include <stdio.h> 1 | #pragma GCC optimize("Ofast") main.c:25:9: warning: incompatible implicit declaration of built-in function 'scanf' [-Wbuiltin-declaration-mismatch] 25 | scanf("%lu%lu",&n,&k); | ^~~~~ main.c:25:9: note: include '<stdio.h>' or provide a declaration of 'scanf' main.c:34:9: warning: implicit declaration of function 'printf' [-Wimplicit-function-declaration] 34 | printf("%lu\n",b%MD*c%MD*inverse(d)%MD); | ^~~~~~ main.c:34:9: note: include '<stdio.h>' or provide a declaration of 'printf' main.c:34:9: warning: incompatible implicit declaration of built-in function 'printf' [-Wbuiltin-declaration-mismatch] main.c:34:9: note: include '<stdio.h>' or provide a declaration of 'printf'
ソースコード
#pragma GCC optimize("Ofast")#pragma GCC target("avx2")#define rep(v,e) for(unsigned long v=0;v<e;++v)#define MD 1000000007int inverse(int a){int b=MD;int u=1;int v=0;while(b){int q=a/b,t;t=b, b=a-q*b, a=t;t=v, v=u-q*v, u=t;}if(u<0){u+=MD;}return u;}int main(){unsigned long n,k,a=1,b=0,c=1,d=1;scanf("%lu%lu",&n,&k);rep(i,n){b+=a;a=a*(k-1-i)%MD*(n-1-i)%MD;c=c*(k+i)%MD;unsigned long e=(k+n-1-i)*(1+i)%MD;b=b*e%MD;d=d*e%MD*(1+i)%MD;}printf("%lu\n",b%MD*c%MD*inverse(d)%MD);return 0;}