QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #390371 | #8047. DFS Order 4 | 5sb | AC ✓ | 135ms | 8696kb | C++23 | 480b | 2024-04-15 14:16:22 | 2024-04-15 14:16:22 |
Judging History
answer
#pragma GCC optimize("Ofast","unroll-loops","no-stack-protector")
#include<iostream>
main(){size_t i,j,k,n,p,q,r,v[801],f[801][801],g[801];std::cin>>n>>p,q=3*p-3-2*p*p,r=q/p*p,v[1]=f[1][0]=1;for(i=2;i<n;i++)v[i]=p-(p/i)*v[p%i]%p;for(i=2;i<=n;i++)for(g[i-1]=f[i-1][0]+p,std::fill(f[i],f[i]+n-i+1,f[i-1][0]),j=0;j<=n-i;((f[i][j]%=p)*=v[i+j-1])%=p,j++)for(k=2;k<i-1;k++)(f[i][j]+=(g[k]-f[k][i-k-1+j])*f[i-k][j])>=q&&(f[i][j]-=r);for(i=1;i<n;i++)(f[n][0]*=i)%=p;std::cout<<f[n][0];}
这程序好像有点Bug，我给组数据试试？
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 2ms
memory: 8672kb
input:
4 114514199
output:
2
result:
ok 1 number(s): "2"
Test #2:
score: 0
Accepted
time: 2ms
memory: 8552kb
input:
10 998244353
output:
11033
result:
ok 1 number(s): "11033"
Test #3:
score: 0
Accepted
time: 0ms
memory: 8556kb
input:
100 1000000007
output:
270904395
result:
ok 1 number(s): "270904395"
Test #4:
score: 0
Accepted
time: 111ms
memory: 8680kb
input:
756 1001338769
output:
901942543
result:
ok 1 number(s): "901942543"
Test #5:
score: 0
Accepted
time: 128ms
memory: 8552kb
input:
793 1009036033
output:
301770320
result:
ok 1 number(s): "301770320"
Test #6:
score: 0
Accepted
time: 114ms
memory: 8672kb
input:
759 1005587659
output:
846376219
result:
ok 1 number(s): "846376219"
Test #7:
score: 0
Accepted
time: 120ms
memory: 8676kb
input:
773 1007855479
output:
1398019
result:
ok 1 number(s): "1398019"
Test #8:
score: 0
Accepted
time: 110ms
memory: 8688kb
input:
751 1006730639
output:
321287237
result:
ok 1 number(s): "321287237"
Test #9:
score: 0
Accepted
time: 120ms
memory: 8676kb
input:
778 1007760653
output:
430322899
result:
ok 1 number(s): "430322899"
Test #10:
score: 0
Accepted
time: 130ms
memory: 8604kb
input:
798 1007543827
output:
688720826
result:
ok 1 number(s): "688720826"
Test #11:
score: 0
Accepted
time: 135ms
memory: 8608kb
input:
796 1004841413
output:
258829347
result:
ok 1 number(s): "258829347"
Test #12:
score: 0
Accepted
time: 122ms
memory: 8668kb
input:
775 1005185189
output:
744278608
result:
ok 1 number(s): "744278608"
Test #13:
score: 0
Accepted
time: 135ms
memory: 8684kb
input:
800 1006012831
output:
508549367
result:
ok 1 number(s): "508549367"
Test #14:
score: 0
Accepted
time: 2ms
memory: 8680kb
input:
1 1001338769
output:
1
result:
ok 1 number(s): "1"
Test #15:
score: 0
Accepted
time: 2ms
memory: 8672kb
input:
2 1001338769
output:
1
result:
ok 1 number(s): "1"
Test #16:
score: 0
Accepted
time: 0ms
memory: 8696kb
input:
9 1009036033
output:
1780
result:
ok 1 number(s): "1780"
Test #17:
score: 0
Accepted
time: 2ms
memory: 8672kb
input:
14 1001338769
output:
43297358
result:
ok 1 number(s): "43297358"
Extra Test:
score: 0
Extra Test Passed