UOJ Logo

NOI.AC

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#213832#2157. 数列huangyuhe100303ms1200kbC++111.0kb2024-11-13 21:08:242024-11-13 23:07:45

answer

#include <bits/stdc++.h>
#define C__ const
#define int long long
using namespace std;
C__ int N_ = 1e6 + 10;
int n, p;
namespace Task1 {
	bool vis[N_];
	int dfs(int pos, int last) {
		if (pos > n * 2) return 1;
		int res = 0;
		if (pos & 1) {
			for (int i = 1; i <= n * 2; i++)
			if (!vis[i]) {
				vis[i] = true;
				res += dfs(pos + 1, last);
				vis[i] = false;
				break;
			}
		} else {
			for (int i = last + 1; i <= n + pos / 2; i++)
			if (!vis[i]) {
				vis[i] = true;
				res += dfs(pos + 1, i);
				vis[i] = false;
			}
		}
		return res;
	}
}
inline int fpow(int a, int b, int MOD) { int c = 1; for (; b; (a *= a) %= MOD, b >>= 1) if (b & 1) (c *= a) %= MOD; return c; }
inline int inv(int a, int MOD) { return fpow(a, MOD - 2, MOD); }
signed main() {
	cin >> n >> p;
	int facn = 1, fac2n = 1;
	for (int i = 1; i <= n; i++) (facn *= i) %= p;
	fac2n = facn;
	for (int i = n + 1; i <= n + n; i++) (fac2n *= i) %= p;
	cout << inv(n + 1, p) * fac2n % p * inv(facn * facn % p, p) % p << "\n";
	return 0;
}

详细

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

Test #1:

score: 5
Accepted
time: 0ms
memory: 1200kb

input:

921 998054347

output:

345389219

result:

ok single line: '345389219'

Test #2:

score: 5
Accepted
time: 0ms
memory: 1196kb

input:

926 998064329

output:

458756691

result:

ok single line: '458756691'

Test #3:

score: 5
Accepted
time: 0ms
memory: 1200kb

input:

1000 998074327

output:

457273797

result:

ok single line: '457273797'

Test #4:

score: 5
Accepted
time: 0ms
memory: 1196kb

input:

952 998084303

output:

329700115

result:

ok single line: '329700115'

Test #5:

score: 5
Accepted
time: 1ms
memory: 1196kb

input:

989 998094347

output:

94788253

result:

ok single line: '94788253'

Test #6:

score: 5
Accepted
time: 0ms
memory: 1196kb

input:

902 998104313

output:

911969455

result:

ok single line: '911969455'

Test #7:

score: 5
Accepted
time: 0ms
memory: 1196kb

input:

914 998114333

output:

827812986

result:

ok single line: '827812986'

Test #8:

score: 5
Accepted
time: 0ms
memory: 1200kb

input:

986 998124313

output:

169699253

result:

ok single line: '169699253'

Test #9:

score: 5
Accepted
time: 0ms
memory: 1200kb

input:

947 998134339

output:

761932751

result:

ok single line: '761932751'

Test #10:

score: 5
Accepted
time: 0ms
memory: 1200kb

input:

934 998144339

output:

42889072

result:

ok single line: '42889072'

Test #11:

score: 5
Accepted
time: 32ms
memory: 1200kb

input:

991572 998154343

output:

277089318

result:

ok single line: '277089318'

Test #12:

score: 5
Accepted
time: 30ms
memory: 1196kb

input:

932800 998164337

output:

945072504

result:

ok single line: '945072504'

Test #13:

score: 5
Accepted
time: 26ms
memory: 1196kb

input:

903603 998174341

output:

29916736

result:

ok single line: '29916736'

Test #14:

score: 5
Accepted
time: 31ms
memory: 1200kb

input:

958646 998184331

output:

802903490

result:

ok single line: '802903490'

Test #15:

score: 5
Accepted
time: 32ms
memory: 1196kb

input:

983016 998194349

output:

802900579

result:

ok single line: '802900579'

Test #16:

score: 5
Accepted
time: 30ms
memory: 1196kb

input:

922347 998204353

output:

228575331

result:

ok single line: '228575331'

Test #17:

score: 5
Accepted
time: 28ms
memory: 1200kb

input:

976053 998214317

output:

982618317

result:

ok single line: '982618317'

Test #18:

score: 5
Accepted
time: 32ms
memory: 1200kb

input:

957300 998224351

output:

514549818

result:

ok single line: '514549818'

Test #19:

score: 5
Accepted
time: 31ms
memory: 1196kb

input:

921760 998234353

output:

470386410

result:

ok single line: '470386410'

Test #20:

score: 5
Accepted
time: 30ms
memory: 1196kb

input:

912948 998244353

output:

129235345

result:

ok single line: '129235345'