摘要：
n个点 m条路 询问T次 从a点走到b点刚好k步的方案数是多少给定一个有向图，问从A点恰好走k步（允许重复经过边）到达B点的方案数mod p的值把 给定的图转为邻接矩阵，即A(i,j)=1当且仅当存在一条边i->j。令C=A*A，那么C(i,j)=ΣA(i,k)*A(k,j)，实际上就 等于从点i到... 阅读全文
摘要：
g(i)=k*i+b; 0=2)求f(b) +f(k+b) +f(2*k+b) +f((n-1)*k +b) 之和Sample Input2 1 4 100 // k b n MOD2 0 4 100 Sample Output2112矩阵A 相当于1 1 f（2） f(1)1 0 ... 阅读全文
摘要：
S = A + A^2 + A^3 + … + A^k A是一个n*n矩阵Sample Input2 2 4 //n k MOD0 11 1Sample Output1 22 3先求 I +A + A^2 + A^3 + … + A^k I为单位矩阵我们来设置这样一个矩阵 B=A IO I其中O是零... 阅读全文