【UR #6】智商锁

题目描述

社论

肯定是跟基尔霍夫矩阵有关的题了……

这题好神奇啊……

首先，对于生成树个数的拼凑只能是乘法了，也就是弄出几个连通块，然后把它们的方案数乘起来

换句话说需要构造某个权值在模 $998244353$ 意义下都能取到的变量

考虑弄出 $1000$ 个大小为 $12$ 的随机图，并求出生成树个数，之后判断是否存在 $(a,b,c,d)$ 使得它们的生成树个数的积为 $k$

算了我还是粘题解吧