結果
| 問題 | No.2975 単調増加部分積 |
| ユーザー |
👑  p-adic
|
| 提出日時 | 2023-08-22 09:56:30 |
| 言語 | cLay (20240714-1) |
| 結果 |
AC
|
| 実行時間 | 1,319 ms / 10,000 ms |
| コード長 | 273 bytes |
| コンパイル時間 | 3,133 ms |
| コンパイル使用メモリ | 173,172 KB |
| 実行使用メモリ | 5,248 KB |
| 最終ジャッジ日時 | 2024-12-16 05:49:41 |
| 合計ジャッジ時間 | 8,176 ms |
|
ジャッジサーバーID （参考情報） |
judge2 / judge3 |
（要ログイン）
テストケース
テストケース表示| 入力 | 結果 | 実行時間 実行使用メモリ |
|---|---|---|
| testcase_00 | AC | 2 ms
5,248 KB |
| testcase_01 | AC | 2 ms
5,248 KB |
| testcase_02 | AC | 2 ms
5,248 KB |
| testcase_03 | AC | 2 ms
5,248 KB |
| testcase_04 | AC | 2 ms
5,248 KB |
| testcase_05 | AC | 2 ms
5,248 KB |
| testcase_06 | AC | 2 ms
5,248 KB |
| testcase_07 | AC | 2 ms
5,248 KB |
| testcase_08 | AC | 1 ms
5,248 KB |
| testcase_09 | AC | 2 ms
5,248 KB |
| testcase_10 | AC | 2 ms
5,248 KB |
| testcase_11 | AC | 2 ms
5,248 KB |
| testcase_12 | AC | 2 ms
5,248 KB |
| testcase_13 | AC | 11 ms
5,248 KB |
| testcase_14 | AC | 4 ms
5,248 KB |
| testcase_15 | AC | 18 ms
5,248 KB |
| testcase_16 | AC | 3 ms
5,248 KB |
| testcase_17 | AC | 4 ms
5,248 KB |
| testcase_18 | AC | 17 ms
5,248 KB |
| testcase_19 | AC | 142 ms
5,248 KB |
| testcase_20 | AC | 1,305 ms
5,248 KB |
| testcase_21 | AC | 1,294 ms
5,248 KB |
| testcase_22 | AC | 1,319 ms
5,248 KB |
| testcase_23 | AC | 1,288 ms
5,248 KB |
ソースコード
ll@N,@M,@P,K=N+1,U[K]={1,1},F[K]={1,1},E[K]={1,1},Q[2][9601]={},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[j%2][n]=(j<2?n*(n+1)/2:Q[j%2][n-1]+Q[1-j%2][n-1]*n)%P;a+=Q[j%2][N]*E[j]%P*E[M-j]%P*F[N-j]%P;}wt(a%P*F[M]%P*E[N]%P);