摘要：题意 计数在 \(n\times n\) 的网格上染色，使得每行每列恰有 \(2\) 个黑色格子的方案数。 旋转或翻转同构算一种，模 \(10^9+7\)。 \(n\le 2\times 10^7\) 题解 先考虑没有同构怎么做。 考虑一张左右各 \(n\) 个点的完全二分图，现在就是要求环覆盖方案 阅读全文

摘要：题目大意 给定集合 \(S=\{x\ |\ 1\le x\le n,(x,n)=1\}\) ，求有多少 \(T\sube S\) ，满足 \(\sum_{t\in T}t\equiv k\pmod n\) 。 对 \(998244353\) 取模。 \(2\le n <998244353,0\le 阅读全文