結果
| 問題 | No.2975 単調増加部分積 |
| ユーザー |
👑  p-adic
|
| 提出日時 | 2023-08-22 09:57:01 |
| 言語 | cLay (20240714-1) |
| 結果 |
AC
|
| 実行時間 | 1,068 ms / 10,000 ms |
| コード長 | 273 bytes |
| コンパイル時間 | 3,622 ms |
| コンパイル使用メモリ | 175,536 KB |
| 実行使用メモリ | 6,820 KB |
| 最終ジャッジ日時 | 2024-12-16 05:50:28 |
| 合計ジャッジ時間 | 8,016 ms |
|
ジャッジサーバーID （参考情報） |
judge1 / judge3 |
（要ログイン）
テストケース
テストケース表示| 入力 | 結果 | 実行時間 実行使用メモリ |
|---|---|---|
| testcase_00 | AC | 2 ms
6,816 KB |
| testcase_01 | AC | 1 ms
6,816 KB |
| testcase_02 | AC | 1 ms
6,820 KB |
| testcase_03 | AC | 1 ms
6,820 KB |
| testcase_04 | AC | 1 ms
6,816 KB |
| testcase_05 | AC | 1 ms
6,816 KB |
| testcase_06 | AC | 2 ms
6,816 KB |
| testcase_07 | AC | 1 ms
6,820 KB |
| testcase_08 | AC | 1 ms
6,820 KB |
| testcase_09 | AC | 2 ms
6,816 KB |
| testcase_10 | AC | 1 ms
6,820 KB |
| testcase_11 | AC | 1 ms
6,816 KB |
| testcase_12 | AC | 2 ms
6,816 KB |
| testcase_13 | AC | 7 ms
6,820 KB |
| testcase_14 | AC | 2 ms
6,820 KB |
| testcase_15 | AC | 13 ms
6,816 KB |
| testcase_16 | AC | 2 ms
6,816 KB |
| testcase_17 | AC | 3 ms
6,816 KB |
| testcase_18 | AC | 13 ms
6,820 KB |
| testcase_19 | AC | 111 ms
6,820 KB |
| testcase_20 | AC | 1,043 ms
6,816 KB |
| testcase_21 | AC | 1,051 ms
6,820 KB |
| testcase_22 | AC | 1,068 ms
6,816 KB |
| testcase_23 | AC | 1,047 ms
6,816 KB |
ソースコード
ll@N,@M,@P,K=N+1;modint U[K]={1,1},F[K]={1,1},E[K]={1,1},Q[2][9601]={},a=0,t;a.setmod(P);rep(i,2,K)U[i]=-P/i*U[P%i],F[i]=F[i-1]*i,E[i]=E[i-1]*U[i];rep(j,1,M+1){rep(n,1,K)Q[j%2][n]=j<2?t=n*(n+1)/2:Q[j%2][n-1]+Q[1-j%2][n-1]*n;a+=Q[j%2][N]*E[j]*E[M-j]*F[N-j];}wt(a*F[M]*E[N]);