| 题目名称 | 2584. [HZOI 2016]前缀和不小于零 |
|---|---|
| 输入输出 | overzero.in/out |
| 难度等级 | ★★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
 kito
于2017-01-10加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：9， 提交：42， 通过率：21.43% | ||||
 AntiLeaf |
100 | 0.174 s | 7.92 MiB | C++ |
 hzoi_xx |
100 | 0.182 s | 0.31 MiB | C++ |
 New World |
100 | 0.184 s | 15.61 MiB | C++ |
 FoolMike |
100 | 0.198 s | 0.29 MiB | C++ |
 Go灬Fire |
100 | 0.211 s | 15.59 MiB | C++ |
 0_0 |
100 | 0.213 s | 7.92 MiB | C++ |
 可以的. |
100 | 0.216 s | 14.01 MiB | C++ |
 _Itachi |
100 | 0.431 s | 36.86 MiB | C++ |
 kito |
100 | 0.846 s | 183.40 MiB | C++ |
|
可以的. |
90 | 0.342 s | 9.34 MiB | C++ |
| 本题关联比赛 | |||
| 至少完成十道练习 | |||
| 关于 前缀和不小于零 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
卡ex_CRT，不卡CRT，什么鬼情况啊。。。
| ||||
|
回复 @_Itachi : 实在看不出来ORZ
 荡漾
2017-04-11 17:30
5楼
| ||||
|
卡特兰数%%%%%%%%%
荡漾
2017-03-31 22:08
4楼
| ||||
|
pi<=2*10^6,没看到那个2..
_Itachi
2017-01-10 10:38
3楼
| ||||
|
%%%lpx
New World
2017-01-10 09:59
2楼
| ||||
|
非常感谢lpx s( shen ) b( ben ) 教我陈日天
Go灬Fire
2017-01-10 09:58
1楼
| ||||
【题目描述】
给定一个长度为2n的序列{An}，其中有n项-1，n项+1。定义s[i]=a[1]+a[2]+……+a[i]，对于序列的一个排列要求s[i]>=0(i=1,2,3……,2n)，求所有合法的排列方案数。方案数较大，要对一个给定的模数取模。
【输入格式】
第一行输入一个n，表示序列中有n个+1，n个-1。
第二行输入一个m。
以下m行，每行输入一个奇素数pi，模数p=p1*p2*……*pm
【输出格式】
输出仅一行，表示答案，对p取模。
【样例输入】
2 1 7
【样例输出】
2
【提示】
30% n<=2,000
70% n<=1,000,000
100% n<=1,000,000,000 ,m<=3,p<=$10^{18}$,pi<=$2*10^6$且pi为素数
输入保证不会出现相同的pi。
【来源】
hzoi 2016