526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
232B
CF232B Table
`2023-08-07 16:29:49` ## 题意 有一个 $n\times m$的矩阵,求使得每个 $n\times n$的矩阵中都有正好 $k$个点的方案数,方案数对 $1e9+7$ 取模。 $1\le n\le100,n\le m\le10^{18},0\le k\le n^2$。 ## ......
Table
232B
232
CF
更新时间 2023-09-08
CF232B题解
我们首先可以观察到这道题的 $m$ 很大,所以要考虑这么多列里面是否存在一个性质,让我们求出前 $n$ 列之后快速求出后 $m$ 列的答案。观察一下可以发现第 $i,j$ 两列的答案等价时满足 $i \equiv j \pmod n$。这样的话我们只需要求出前 $n$ 列的答案即可。记 $s_i$ ......
题解
232B
232
CF
更新时间 2023-09-08
共2篇 :1/1页
首页
上一页
1
下一页
尾页