题目名称 2486. [HZOI 2016]从0开始的序列
输入输出 sky_num.in/out
难度等级 ★★
时间限制 1000 ms (1 s)
内存限制 256 MiB
测试数据 10
题目来源 GravatarSky_miner 于2016-10-06加入
开放分组 全部用户
提交状态
分类标签
分享题解
通过:21, 提交:41, 通过率:51.22%
GravatarFmuckss 100 0.047 s 0.32 MiB C++
Gravatariortheir 100 0.066 s 7.29 MiB C++
GravatarYGOI_真神名曰驴蛋蛋 100 0.068 s 8.07 MiB C++
Gravatar哒哒哒哒哒! 100 0.069 s 8.09 MiB C++
GravatarGo灬Fire 100 0.095 s 15.73 MiB C++
Gravatarrewine 100 0.098 s 9.54 MiB C++
GravatarHzoi_Go灬Fire 100 0.099 s 17.48 MiB C++
GravatarSky_miner 100 0.103 s 8.07 MiB C++
Gravatar‎MistyEye 100 0.106 s 8.07 MiB C++
Gravatar农场主 100 0.147 s 7.93 MiB C++
关于 从0开始的序列 的近10条评论(全部评论)
回复 @多冷的隆冬哒哒~ :
j=0的时候j-1会越界...
GravatarAntiLeaf
2016-10-26 16:59 10楼
评测返回结果和本机返回结果不一致?问题解决后会取消代码公开
Gravatar喵喵喵
2016-10-08 15:25 9楼
这题可用眼看出规律
GravatarYGOI_真神名曰驴蛋蛋
2016-10-07 08:19 8楼
%%%
GravatarAntiLeaf
2016-10-06 17:28 7楼
回复 @Hzoi_Sky_miner :
可能是我智障QAQ。。。
Gravatar农场主
2016-10-06 17:19 6楼
回复 @Hzoi_Sky_miner :
是的,思路有点像。别在评论区里讨论了吧。
Gravatar农场主
2016-10-06 17:18 5楼
回复 @农场主 :
好像不太一样吧。。。
GravatarSky_miner
2016-10-06 17:17 4楼
啊呀,这道题出重了好像
GravatarSky_miner
2016-10-06 17:17 3楼
回复 @Hzoi_Sky_miner :
没事,挺好的!
Gravatar农场主
2016-10-06 17:16 2楼
Gravatar农场主
2016-10-06 17:16 1楼

2486. [HZOI 2016]从0开始的序列

★★   输入文件:sky_num.in   输出文件:sky_num.out   简单对比
时间限制:1 s   内存限制:256 MiB

【题目描述】

这次的标题可不是骗你们这些死宅过来的。

因为这次的数列真的是从0开始的

现在Sky_miner给你一个0 ~ n-1的数列,要求你输出,在这个数列的所有排列中,满足

的排列个数 mod p的值,其中k是给定的一个小于n的正整数,c[i]表示数列中下标为i的元素数值

其中,p = 5201314

【输入格式】

一行,共两个正整数,分别是n和k。

【输出格式】

一行,一个只有一个正整数,为题目要求输出的值

【样例输入】

3 1

【样例输出】

4

【样例说明】

样例给出了n = 3所以,在所有排列中,满足要求的有

0 2 1

1 0 2

1 2 0

2 0 1

【提示】

k < n <= 1000 (这个数据是Sky_miner手敲的,毕竟不是程序打出来的,有可能有不规范的地方哦)

【来源】

HZOI 2016