#F. F. ‘Schwi Dola’ AntiLeaf 和他的总裁男友

    Type: Default 1000ms 512MiB

F. ‘Schwi Dola’ AntiLeaf 和他的总裁男友

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目背景

来到 2077 年的这段日子可以说是 AntiLeaf,哦,休比·多拉人生中最摸的一段日子了,比大学假期的生活还要摸。

事实上,她现在每天都重复着千篇一律的生活:中午或者下午起床,吃掉保姆端到卧室的午饭,开始冲浪到晚上,然后开始和便宜男朋友虚与委蛇,偶尔还得被迫搞搞南通。

没错,她在来到 2077 年的第一天就被一个霸道总裁拐走了。原本十分抗拒的她不知道为什么突然变得顺从起来,这让总裁满意的同时又有了一点不爽。

不过总之,男主角和女主角确实幸福快乐地生活在了一起,全文完。

题目描述

安题丽芙最近血压又上来了。自从他便宜男朋友发现他好像对阳间的挑逗脱敏了之后,阴间活就在他的哀嚎中诞生了——现在,除了每天亲身体验霸道总裁的生活,他还要去窥屏其他霸道总裁的生活。

他男朋友整了 nn 个互相不独立且各不相同的下层叙事,这其中有 nn 对夫妻,且都是总裁和总裁夫人。现在有一双神秘的大手让这 2n2n 个人被重新分配在各个叙事中,且每个叙事只会安排两人。这个分配是随机的,即出现每种情况的概率相等。此时,一旦有kk对夫妻处在同一个叙事里,安题丽芙就会大受震撼并受到 qkq^k 的精神伤害。作为总裁的管家(性别不明),你需要帮他计算安题丽芙受到伤害的期望。

数据格式与约定

输入

输入仅包含一行两个整数 n(1n107)n(1 \le n \le 10^7)q(1q<998244353)q(1 \le q < 998244353),分别表示叙事的个数和不知道代表什么意义的常数。

输出

输出仅包含一行一个整数 ansans,表示安题丽芙受到伤害的期望值乘以 (2n)!(2n)!998244353998244353 取模的结果。

样例

2 3
88

后记

“下面由公诉人对被告进行提问。”

“姓名?”

“[数据擦除]”

“年龄?”

“……”

如今,安题丽芙坐在法庭的被告席上,脑海里浮现了被拐上轿车的第一天夜晚。里泰尔德的夜晚依旧是黏稠的,黑暗被随处可见的泛光灯侵蚀,却又裹挟着这俗套至极的处处喧嚣,这法庭也是其中的一员。黑夜与所谓的白昼都不会死去,它们都在继续挣扎着,维护这场永无终结的循环;大抵已经是一场享乐。

但他终于意识到,在这个世界上,现在,或者一直以来,真正不惜一切地守护过自己的,或许只有他的那个便宜总裁男友。

「退群杯」3rd

Not Attended
Status
Done
Rule
ACM/ICPC
Problem
10
Start at
2022-2-12 13:30
End at
2022-2-12 18:30
Duration
5 hour(s)
Host
Partic.
205