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

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

题目背景

来到 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

后记

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

“姓名?”

“[数据擦除]”

“年龄?”

“……”

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

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