题目名称 | 3337. 狼人杀发牌1 |
---|---|
输入输出 | cardlangren.in/out |
难度等级 | ★★☆ |
时间限制 | 1000 ms (1 s) |
内存限制 | 512 MiB |
测试数据 | 5 |
题目来源 |
|
开放分组 | 全部用户 |
提交状态 | |
分类标签 | |
分享题解 |
通过:1, 提交:3, 通过率:33.33% | ||||
|
100 | 0.257 s | 28.95 MiB | C++ |
|
0 | 0.271 s | 28.95 MiB | C++ |
|
0 | 5.000 s | 28.95 MiB | C++ |
关于 狼人杀发牌1 的近10条评论(全部评论) | ||||
---|---|---|---|---|
数据已更新
2020-01-31 20:43
1楼
|
狼人杀真是个好玩的游戏,我也就玩了1e9+7 mod 3局
现在有一个长桌,左边可以坐六个人,分别标号为1,2,3,4,5,6,右边也可以坐六个人,分别标号为7,8,9,10,11,12.
现在有4张平民牌,4张狼人牌,1张预言家,1张女巫,1张猎人,1张白痴,发到每个人手中,保证每人有且只有1
张牌。假设他们玩了很长很长的时间,在这时间内一共玩了m局,Knight问的是在这m局中,出现
n局相同局面的概率[当且仅当一局中所有人拿到的牌完全一样,且m-n的所有局面两两不同]
两个数,m,n,如题所叙述
输出整数表示答案在模 998244353 意义下的取值。
即设答案化为最简分式后的形式为a/b,其中 a 和 b 互质。输出整数 x 使得 bx ≡ a (mod 998244353) 且 0 ≤ x < 998244353可以证明这样的整数 x 是唯一的。
150000 8500
977130493
150000≤m≤500000,8000≤n≤20000,并保证m不小于n的17倍