CF446DDZY Loves Games

Posted 2020-12-29 yinwuxiao

题解：

不错的题目

首先要求的黑点个数非常多

比较容易想到矩阵乘法

于是我们可以求出从某个黑点出发到任意一个黑点之间的概率

发现不同出发点带来的变化只有常数项

于是我们可以预处理出从每个方程转移的系数

求完之后我们只需要求它的k-2次幂

当然我们还需要求出起点1到每个黑点的概率（一起求）

代码：