NOI.AC

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#148895	#37. 染色	U1928	0	752ms	98976kb	C++	386b	2022-07-18 16:24:48	2022-07-18 16:24:48

answer

#include<bits/stdc++.h>
using namespace std;
const int N=5005;
int n,m,p,s[N],dp[N][N];
int main()
{
 	cin>>n>>m>>p;
	dp[0][0]=1;
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=m;j++)
		{
			dp[i][j]+=dp[i-1][j-1]*(m-j);
			dp[i][j]%=p;
			dp[i][j]+=s[m];
			dp[i][j]%=p;
		}
		s[0]=0;
		for(int j=1;j<=m;j++)s[j]=s[j-1]+dp[i][j];
	}
	cout<<s[m]%p<<endl;
 	return 0;
}

Source code, Language: C++

Details

小提示：点击横条可展开更详细的信息

Test #1:

score: 0

Wrong Answer

time: 0ms

memory: 1224kb

input:

5 2 6

output:

result:

wrong answer 1st numbers differ - expected: '2', found: '4'

Test #2:

score: 0

Wrong Answer

time: 0ms

memory: 1236kb

input:

8 8 562455908

output:

168180712

result:

wrong answer 1st numbers differ - expected: '16736896', found: '168180712'

Test #3:

score: 0

Wrong Answer

time: 7ms

memory: 9020kb

input:

1942 7 873185963

output:

-674381232

result:

wrong answer 1st numbers differ - expected: '41441893', found: '-674381232'

Test #4:

score: 0

Wrong Answer

time: 0ms

memory: 11028kb

input:

2030 10 187301366

output:

10933572

result:

wrong answer 1st numbers differ - expected: '171496026', found: '10933572'

Test #5:

score: 0

Wrong Answer

time: 0ms

memory: 19924kb

input:

4643 9 998244353

output:

364869295

result:

wrong answer 1st numbers differ - expected: '583546139', found: '364869295'

Test #6:

score: 0

Wrong Answer

time: 44ms

memory: 29424kb

input:

1447 3969 998244353

output:

496898625

result:

wrong answer 1st numbers differ - expected: '669602806', found: '496898625'

Test #7:

score: 0

Wrong Answer

time: 0ms

memory: 2296kb

input:

226 212 998244352

output:

26618182

result:

wrong answer 1st numbers differ - expected: '503316480', found: '26618182'

Test #8:

score: 0

Wrong Answer

time: 2ms

memory: 2748kb

input:

300 292 779230672

output:

-647153168

result:

wrong answer 1st numbers differ - expected: '95153840', found: '-647153168'

Test #9:

score: 0

Wrong Answer

time: 0ms

memory: 2524kb

input:

269 228 479932618

output:

-386198887

result:

wrong answer 1st numbers differ - expected: '244481530', found: '-386198887'

Test #10:

score: 0

Wrong Answer

time: 0ms

memory: 2164kb

input:

216 112 207794912

output:

169029856

result:

wrong answer 1st numbers differ - expected: '145540448', found: '169029856'

Test #11:

score: 0

Wrong Answer

time: 2ms

memory: 2668kb

input:

291 261 37264436

output:

14809456

result:

wrong answer 1st numbers differ - expected: '28883269', found: '14809456'

Test #12:

score: 0

Wrong Answer

time: 0ms

memory: 2532kb

input:

273 218 960539553

output:

959075343

result:

wrong answer 1st numbers differ - expected: '718739009', found: '959075343'

Test #13:

score: 0

Wrong Answer

time: 67ms

memory: 40248kb

input:

2991 2318 704783019

output:

-593279203

result:

wrong answer 1st numbers differ - expected: '517763339', found: '-593279203'

Test #14:

score: 0

Wrong Answer

time: 20ms

memory: 32460kb

input:

4413 790 693631006

output:

-109162434

result:

wrong answer 1st numbers differ - expected: '634441922', found: '-109162434'

Test #15:

score: 0

Wrong Answer

time: 159ms

memory: 94788kb

input:

4786 4581 2

output:

result:

wrong answer 1st numbers differ - expected: '1', found: '0'

Test #16:

score: 0

Wrong Answer

time: 180ms

memory: 98052kb

input:

4953 4424 876277826

output:

431607045

result:

wrong answer 1st numbers differ - expected: '746769658', found: '431607045'

Test #17:

score: 0

Wrong Answer

time: 4ms

memory: 21584kb

input:

4921 37 699201223

output:

16012945

result:

wrong answer 1st numbers differ - expected: '206663263', found: '16012945'

Test #18:

score: 0

Wrong Answer

time: 32ms

memory: 40528kb

input:

4991 994 533908193

output:

481869741

result:

wrong answer 1st numbers differ - expected: '86765287', found: '481869741'

Test #19:

score: 0

Wrong Answer

time: 204ms

memory: 98976kb

input:

5000 5000 640462742

output:

-365242350

result:

wrong answer 1st numbers differ - expected: '518214138', found: '-365242350'

Test #20:

score: 0

Wrong Answer

time: 31ms

memory: 40308kb

input:

4935 1005 961254358

output:

93748618

result:

wrong answer 1st numbers differ - expected: '202283451', found: '93748618'