随笔分类 -  矩阵快速幂

摘要:LGTB新买了一张n*m的矩(桌)阵(子),他想给某些1*1的小矩形染色,使得染色之后,原矩阵的每个n*n的子矩阵中都包含恰好k个被染色了的小矩形。他想知道有多少种染色方案能让他满足上述要求。因为答案肯呢个很大,请输出方案数膜1e9+7的值 输入 输入第一行包含三个整数n,m,k,意义如题面所示 对 阅读全文
posted @ 2016-11-16 17:11 deadshotz 阅读(219) 评论(0) 推荐(0) 编辑
摘要:描述 有n个数围成一圈,每次操作后每个数变成和他距离在d以内的数字之和,求k次操作后每个数字模1000000007分别是多少 输入 第一行三个数n, d, k (1 ≤ n ≤ 1000, 0 ≤ d < n / 2 , 1 ≤ k ≤ 100 000 000), 第二行有n个正数,每个的大小都在i 阅读全文
posted @ 2016-08-27 10:02 deadshotz 阅读(458) 评论(0) 推荐(0) 编辑