BZOJ_4128_Matrix_矩阵乘法+哈希+BSGS
2018-04-28 19:19
176 查看
BZOJ_4128_Matrix_矩阵乘法+哈希+BSGS
Description
给定矩阵A,B和模数p,求最小的x满足 A^x = B (mod p)
Input
第一行两个整数n和p,表示矩阵的阶和模数,接下来一个n * n的矩阵A.接下来一个n * n的矩阵BOutput
输出一个正整数,表示最小的可能的x,数据保证在p内有解Sample Input
2 71 1
1 0
5 3
3 2
Sample Output
4HINT
对于100%的数据,n <= 70,p <=19997,p为质数,0<= A_{ij},B_{ij}< p 保证A有逆 把矩阵哈希,然后把它当成一个数一样做BSGS。 就是正常的乘法换成了矩乘。 然后因为矩阵的逆元我不会求,于是这里用的$a^{mp-q}$\%$n=b$这种形式相关文章推荐
- BZOJ 4128: Matrix
- bzoj4128 Matrix BSGS&hash
- 【BZOJ 4128】 matrix
- Bzoj4128 Matrix
- BZOJ 4128 Matrix Baby-Step-Giant-Step+矩阵求逆
- BZOJ4128: Matrix 矩阵BSGS
- 【BZOJ4128】Matrix,拔山盖世的矩阵乘法+随机化
- [BZOJ4128]Matrix(BSGS+矩乘)
- [BZOJ 4128]Matrix
- 【BZOJ4128】Matrix BSGS+hash
- [BSGS 矩阵 随机化] BZOJ 4128 Matrix
- BZOJ 4128 Matrix
- BZOJ 4128 Matrix ——BSGS
- bzoj 4128 矩阵求逆
- bzoj 4031 [HEOI2015]小Z的房间 Matrix-tree定理
- [BZOJ2351][BeiJing2011]Matrix
- BZOJ_P4128 Matrix(矩阵乘法+快速幂+BSGS)
- BZOJ1016([JSOI2008]最小生成树计数)Kruskal+Matrix_Tree定理
- bzoj2351 [BeiJing2011]Matrix
- BZOJ 1016 [JSOI2008]最小生成树计数 ——Matrix-Tree定理