4128: Matrix

简单观察即可发现用BSGS大力可做,然而算了算复杂度O(\sqrt p * n^3)炸掉了

此时用随机化的思想,生成一个1*n的矩阵,乘上原矩阵,即可少一个n,然后正常做即可.

c++代码如下:

 

回复

  1. 回复 948

    炎热夏天,闲来无事,拜读博客,消暑解闷!

  2. 回复 爱就爱啦

    从百度点进来的,学习学习,呵呵!

2 + 3 =