版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/oi_Konnyaku/article/details/83721767
BZOJ
答案就是
证明:
中的数字出现
次,
中出现
次,根据
解码可知,
中的数字和内部顺序确定了,那么它们的相对位置也可以确定
证明:
构建基尔霍夫矩阵,去掉第一行第一列,发现分成四个部分
左上角
,主对角线为
,其余为
右下角
,主对角线为
,其余为
左下右上都是
手动求行列式
把第
行加上前
行,变成
再加上后
行,变成
依次加到前
行中,变成了下三角
对角线上有
个
,
个
,
个
代码不贴了,直接快速幂+龟速乘即可