U559688 大乱斗

## 题目背景与题目做法无关  ------------ # 1.0版本 公元$10086$年，五星上将徐克阿瑟率领徐家军攻打煤矿村。煤矿村村长$zrx$带领村民们反击。$zrx$提前一天找出了一个火铳，两把蝴蝶刀和$N$台电脑。 >火铳：徐克阿瑟的手下发明的一种火器，可以烧毁~~半张纸~~。 > > ————$by$：徐克阿瑟 第二天早上，徐克阿瑟~~手拿利器~~，带领徐家军来到煤矿村，练起了徐家拳。突然——$BOOM$！$zrx$率领的村民点燃了火铳，扔起了OI专属电脑，一下子就x了$0.01$名徐家军。 过了$15$分钟，村民一直在用火铳烧纸，而徐家军一直在练习徐家拳，两方激烈无比，哪方都不肯劝让。 突然，$zrx$想到了一个好方法：去军火库买蝴蝶刀！但当TA走到军火库门口时，门关上了。上面有一个密码锁……  （如图为徐家拳训练场景） ------------ # 2.0版本 # 1. 背景介绍 ## 1.1 故事时间与地点设定 公元 10086 年，人类社会已经发展到了一个高度发达的阶段，科技水平远超现代，但传统的军事冲突依然存在。故事发生在一个名为煤矿村的地方，这个村庄位于一片广袤的平原上，四周环绕着丰富的煤矿资源，这使得它成为了一个战略要地。煤矿村虽然规模不大，但村民们勤劳勇敢，有着强烈的家园意识，他们依靠着煤矿资源维持着自己的生活，同时也守护着这片土地。 ## 1.2 主要人物介绍 徐克阿瑟是徐家军的五星上将，他是一位极具野心和军事才能的人物。徐克阿瑟的手下发明了一种名为火铳的火器，这种火器虽然威力有限，但却是当时较为先进的武器之一，它能够烧毁半张纸，这在一定程度上体现了徐家军在军事技术上的创新和实力。徐克阿瑟带领着徐家军，他们以强大的军事力量和先进的武器装备为后盾，试图征服煤矿村，以获取其丰富的煤矿资源。 与之相对的是煤矿村村长 zrx，他是一位智慧与勇气并存的领导者。在面对徐家军的威胁时，zrx没有丝毫的退缩，而是积极组织村民们进行反击。他提前一天就做好了准备，找出了一个火铳、两把蝴蝶刀和 N 台电脑，这些武器和工具虽然看似简陋，但却蕴含着 zrx对胜利的渴望和对家园的坚守。火铳是徐克阿瑟手下发明的，被 zrx所利用，这体现了他对敌人的了解和对资源的合理利用；蝴蝶刀则是一种传统的冷兵器，象征着煤矿村的传统武力；而 N 台电脑则暗示了煤矿村在科技方面也有一定的基础，村民们能够利用现代科技手段来对抗敌人。 # 2. 煤矿村的准备 ## 2.1 zrx的武器搜寻 在徐克阿瑟率领徐家军即将来袭的紧张局势下，zrx作为煤矿村的村长，迅速展开了一系列的准备工作。他深知，要抵御徐家军的进攻，必须依靠有效的武器装备。因此，他提前一天就开始在村庄及其周边地区搜寻可用的武器和工具。zrx首先找到了一个火铳，这是徐克阿瑟手下发明的火器，虽然其威力仅能烧毁半张纸，但在当时已经算是较为先进的武器。火铳的出现，不仅为煤矿村提供了一种新的对抗手段，也体现了zrx对敌人武器的了解和利用能力。此外，zrx还找到了两把蝴蝶刀，这种传统的冷兵器在煤矿村一直被用于自卫和狩猎，其轻便灵活的特点使其成为村民们熟悉的武器。最后，zrx还发现了N台电脑，这些电脑在煤矿村的日常生活中并不常用，但在关键时刻却可能发挥意想不到的作用。zrx的搜寻工作充分体现了他对资源的合理利用和对胜利的坚定信念，他通过整合这些看似普通的物品，为煤矿村的防御做好了充分的准备。 ## 2.2 火铳与蝴蝶刀的特点 火铳作为徐克阿瑟手下发明的火器，虽然威力有限，但其在当时的技术背景下具有一定的先进性。它可以烧毁半张纸，这表明其具有一定的火焰喷射能力，能够在近距离对敌人造成一定的伤害或干扰。火铳的使用，不仅为煤矿村提供了一种新的攻击手段，也使得村民们在面对徐家军时有了更多的战术选择。相比之下，蝴蝶刀则是一种传统的冷兵器，其特点是轻便、灵活且易于操作。蝴蝶刀的双刀设计使其在近身搏斗中具有极高的灵活性，能够快速切换攻击和防守姿态。在煤矿村的日常生活中，村民们已经熟练掌握了蝴蝶刀的使用技巧，这种武器在自卫和狩猎中一直发挥着重要作用。在面对徐家军的进攻时，蝴蝶刀的近战优势能够充分发挥，为村民们提供有效的近身防御和攻击能力。火铳与蝴蝶刀的结合，使得煤矿村在武器装备上既有现代火器的威力，又有传统冷兵器的灵活性，这种多样化的武器配置为煤矿村的防御提供了更全面的支持。 # 3. 战斗爆发 ## 3.1 徐克阿瑟的进攻策略 徐克阿瑟率领徐家军在第二天早上抵达煤矿村时，采取了一种独特的进攻策略。他手拿利器，带领着徐家军在村口练起了徐家拳。这种策略看似是一种心理战术，旨在通过展示徐家军的武力和团结，震慑煤矿村的村民，迫使他们投降。徐家拳作为一种传统的武术，不仅具有实战价值，还能够提升士兵的士气和凝聚力。徐克阿瑟的这种做法，可能是基于他对煤矿村村民战斗力的低估，认为通过展示武力就能轻易取得胜利。 然而，徐克阿瑟的这种进攻策略存在明显的缺陷。首先，徐家军过于依赖传统的武术和心理战术，而忽视了煤矿村可能拥有的先进武器和技术。其次，徐家军在进攻过程中缺乏有效的火力支援和战术多样性，这使得他们在面对煤矿村的反击时显得有些措手不及。 ## 3.2 煤矿村的反击 当徐克阿瑟的徐家军在村口练起徐家拳时，煤矿村村长 zrx迅速组织村民进行反击。zrx率领的村民点燃了火铳，扔起了 OI 专属电脑，成功地对徐家军造成了打击，一下子就消灭了 0.01 名徐家军士兵。这一反击不仅打破了徐家军的心理优势，也展示了煤矿村在武器装备上的独特优势。 在随后的 15 分钟里，煤矿村的村民一直使用火铳烧纸，试图通过这种方式干扰徐家军的进攻。火铳虽然威力有限，但在近距离作战中仍然能够发挥一定的作用。与此同时，徐家军则继续练习徐家拳，试图通过武力和心理战术来压制煤矿村的村民。双方的战斗激烈无比，谁都不肯退让。 在战斗的关键时刻，zrx突然想到了一个好方法：去军火库购买蝴蝶刀。蝴蝶刀作为一种传统的冷兵器，在近身搏斗中具有极高的灵活性和杀伤力。zrx意识到，如果能够获得更多的蝴蝶刀，煤矿村的村民在近身战斗中将更具优势。然而，当他走到军火库门口时，却发现门紧闭，上面有一个密码锁。这表明军火库的管理非常严格，只有掌握密码的人才能进入。zrx面临的这一挑战，不仅考验他的智慧和勇气，也关系到煤矿村的最终命运。 # 4. 战斗僵持 ## 4.1 双方的战术与行动 在战斗进入僵持阶段后，徐克阿瑟和 zrx 都采取了一系列战术行动，试图打破僵局。 徐克阿瑟的战术相对保守，他继续指挥徐家军练习徐家拳，试图通过这种方式提升士气、增强凝聚力，并等待煤矿村的村民因武器弹药不足而出现破绽。徐家军的士兵们在村口整齐划一地练习着徐家拳，这种传统的武术表演在一定程度上确实起到了鼓舞士气的作用，但也暴露出徐克阿瑟对现代武器的忽视。尽管火铳的威力有限，但煤矿村的村民利用这种火器不断进行骚扰，使得徐家军难以有效推进。 相比之下，zrx 的战术则更加灵活多变。他意识到火铳的威力有限，难以对徐家军造成决定性的打击，因此决定寻找新的武器来增强村民的战斗力。他带领部分村民尝试去军火库购买蝴蝶刀，这种传统的冷兵器在近身搏斗中具有极高的灵活性和杀伤力，如果能够获得足够的蝴蝶刀，煤矿村的村民在近身战斗中将更具优势。然而，当他们走到军火库门口时，却发现门紧闭，上面有一个复杂的密码锁。zrx 立即组织村民尝试破解密码锁，但由于密码锁的复杂性，他们短时间内无法打开军火库的门。 在等待破解密码锁的过程中，zrx 指挥村民们继续利用火铳进行骚扰，并利用 N 台电脑进行战术分析和情报收集。他们通过电脑分析徐家军的行动规律，寻找其战术漏洞，并及时调整自己的防御策略。同时，村民们还利用电脑与周边村庄进行联络，请求支援，希望能够通过联合力量来对抗徐家军。 ## 4.2 战斗的激烈程度 战斗进入僵持阶段后，双方的战斗激烈程度进一步升级。徐克阿瑟的徐家军虽然在人数和传统武力上占据优势，但由于缺乏有效的火力支援和战术多样性，他们在进攻过程中显得有些力不从心。煤矿村的村民则利用火铳和蝴蝶刀等武器进行顽强抵抗，尽管火铳的威力有限，但在近距离作战中仍然能够对徐家军造成一定的伤害。 在接下来的 15 分钟里，煤矿村的村民一直使用火铳烧纸，试图通过这种方式干扰徐家军的进攻。火铳的火焰喷射能力虽然只能烧毁半张纸，但在近距离作战中仍然能够对徐家军的士兵造成一定的心理压力和身体伤害。与此同时，徐家军则继续练习徐家拳，试图通过武力和心理战术来压制煤矿村的村民。双方在村口展开了激烈的对峙，谁都不肯退让。 战斗的激烈程度不仅体现在双方的交火上，还体现在双方的战术调整和心理博弈中。徐克阿瑟的徐家军试图通过展示武力和心理战术来震慑煤矿村的村民，而 zrx 则通过灵活的战术调整和利用现代科技手段来增强村民的战斗力。双方的战斗虽然没有大规模的人员伤亡，但这种僵持状态使得战斗的紧张气氛不断升级，谁也无法预测最终的胜负。 在战斗的关键时刻，zrx 想到了去军火库购买蝴蝶刀的计划，这一行动不仅体现了他的智慧和勇气，也显示了煤矿村在武器装备上的潜力。然而，军火库的密码锁成为了他们面临的最大挑战，这不仅考验了 zrx 的破解能力，也关系到煤矿村的最终命运。双方的战斗仍在继续，而战斗的激烈程度也在不断考验着双方的意志和智慧。 # 5. zrx的计划 ## 5.1 军火库的蝴蝶刀 军火库中存放的蝴蝶刀是煤矿村的重要战略资源。蝴蝶刀作为一种传统的冷兵器，其轻便灵活的特点使其在近身搏斗中具有极高的优势。在面对徐家军的进攻时，煤矿村的村民虽然已经拥有两把蝴蝶刀，但数量远远不足以满足战斗的需求。zrx意识到，如果能够获得军火库中的更多蝴蝶刀，煤矿村的村民在近身战斗中将更具优势，能够有效弥补火铳威力不足的缺陷。 军火库中的蝴蝶刀数量众多，据估计至少有 50 把。这些蝴蝶刀不仅经过精心打造，而且在日常维护中也得到了良好的保养。如果能够将这些蝴蝶刀分发给村民，煤矿村的防御力量将得到显著增强。在近身战斗中，蝴蝶刀的双刀设计能够快速切换攻击和防守姿态，使得村民在面对徐家军时能够更加灵活地应对各种情况。 此外，蝴蝶刀的使用在煤矿村有着悠久的历史，村民们对这种武器的熟悉程度极高。在日常生活中，蝴蝶刀不仅用于自卫和狩猎，还被用于各种传统活动。因此，村民们在使用蝴蝶刀时能够发挥出其最大的效能。zrx深知这一点，他认为蝴蝶刀是煤矿村在战斗中不可或缺的武器之一，获取更多的蝴蝶刀将极大地提升村民们的战斗信心和战斗力。 ## 5.2 密码锁的难题 当 zrx 和村民们来到军火库门口时，他们面临的最大难题是军火库的密码锁。密码锁的存在表明军火库的管理非常严格，只有掌握密码的人才能进入。这不仅体现了煤矿村对重要资源的保护意识，也给 zrx 的计划带来了巨大的挑战。 密码锁的复杂性极高，它采用了多层加密技术，包括数字密码、指纹识别和面部识别等多种验证方式。这种高级别的安全措施使得破解密码锁的难度大大增加。zrx 和村民们尝试了多种方法来破解密码锁，但都未能成功。他们首先尝试了常见的数字密码组合，但没有任何反应。随后，他们又尝试了指纹识别，但由于没有授权人员的指纹，这一尝试也以失败告终。 在尝试破解密码锁的过程中，zrx 发现密码锁上有一个小型的显示屏，上面显示着一些提示信息。这些提示信息可能是破解密码锁的关键线索。zrx仔细观察了显示屏上的内容，发现它显示的是一些与煤矿村历史相关的事件和人物。这让他意识到，密码锁的密码可能与煤矿村的历史文化有关。 为了找到密码锁的密码，zrx决定利用 N 台电脑进行进一步的分析。他通过电脑查阅了煤矿村的历史资料，寻找与密码锁提示信息相关的线索。在分析过程中，他发现了一个重要的历史事件：煤矿村曾经在一次抵御外敌的战斗中，成功地利用蝴蝶刀取得了胜利。这个事件中涉及的关键人物和日期可能与密码锁的密码有关。 zrx将这些信息与密码锁的提示信息进行对比，尝试了多种可能的密码组合。尽管过程艰难，但他坚信，只要找到正确的线索，就一定能够破解密码锁，获取军火库中的蝴蝶刀，为煤矿村的防御增添力量。 # 6. 总结 在公元 10086 年的煤矿村之战中，徐克阿瑟率领的徐家军与煤矿村村长 zrx 带领的村民展开了一场激烈的对抗。这场战斗不仅是双方军事力量的较量，更是智慧与勇气的比拼。 从军事力量对比来看，徐克阿瑟的徐家军在人数和传统武力上占据一定优势，他们拥有先进的火铳，并且通过练习徐家拳来提升士气和凝聚力。然而，煤矿村的村民们凭借对家园的坚守和对胜利的渴望，利用有限的资源进行了顽强的抵抗。zrx 提前准备的火铳和蝴蝶刀发挥了重要作用，尤其是火铳在近距离作战中对徐家军造成了心理和身体上的双重打击。而 N 台电脑的运用则体现了煤矿村在科技方面的智慧，通过电脑进行战术分析和情报收集，使得村民们的防御更加科学和有效。 在战斗过程中，双方都展现出了各自的特点和优势。徐克阿瑟的战术相对保守，过于依赖传统的武术和心理战术，而忽视了煤矿村可能拥有的先进武器和技术。相比之下，zrx 的战术更加灵活多变，他不仅能够合理利用现有武器，还积极寻找新的资源来增强村民的战斗力。当他发现军火库中的蝴蝶刀可能成为扭转战局的关键时，他毫不犹豫地带领村民前往军火库，尽管遇到了复杂的密码锁难题，但他通过分析密码锁的提示信息，利用 N 台电脑查阅历史资料，寻找破解密码的线索，展现了他非凡的智慧和勇气。 这场战斗虽然没有大规模的人员伤亡，但双方的激烈对抗充分体现了军事冲突中的各种要素。徐克阿瑟的徐家军凭借强大的军事力量试图征服煤矿村，而煤矿村的村民们则依靠智慧、勇气和有限的资源进行了顽强的抵抗。zrx 作为煤矿村的领导者，他的决策和行动对战斗的走向起到了关键作用。他不仅能够合理利用现有资源，还能够积极寻找新的解决方案，这种智慧和勇气的结合使得煤矿村在面对强大敌人时依然能够坚守阵地。 最终，这场战斗的结果将取决于双方的战术调整、资源利用以及对突发情况的应对能力。徐克阿瑟的徐家军虽然在军事力量上占据优势，但他们需要更加灵活的战术和对现代武器的重视，才能打破僵局。而煤矿村的村民们则需要尽快破解军火库的密码锁，获取更多的蝴蝶刀，增强近身战斗的能力，同时继续利用火铳和电脑等资源进行有效的防御。这场战斗不仅是军事力量的较量，更是智慧与勇气的比拼，其结果将深刻影响煤矿村的未来。

密码锁上写着： 在一个 $s$ 个点的图中，存在 $s-n$ 条边，使图中形成了 $n$ 个连通块，第 $i$ 个连通块中有 $a_i$ 个点。 现在我们需要再连接 $n-1$ 条边，使该图变成一棵树。对一种连边方案，设原图中第 $i$ 个连通块连出了 $d_i$ 条边，那么这棵树 $T$ 的价值为： $$ \mathrm{val}(T) = \left(\prod_{i=1}^{n} {d_i}^m\right)\left(\sum_{i=1}^{n}{d_i}^m\right) $$ 你的任务是求出所有可能的生成树的价值之和，对 $998244353$ 取模。

输入的第一行包含两个整数 $n,m$，意义见题目描述。 接下来一行有 $n$ 个整数，第 $i$ 个整数表示 $a_i$ $(1\le a_i< 998244353)$。 * 你可以由 $a_i$ 计算出图的总点数 $s$，所以在输入中不再给出 $s$ 的值。

输出包含一行一个整数，表示答案。

时间紧凑，$zrx$只给你$5.00s$时间。