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