2019牛客暑期多校训练营(第五场)B generator 1【十进制矩阵快速幂】
题意:
给你五个数字
让你求出对mod取模
题目链接:
https://ac.nowcoder.com/acm/contest/885/B
题解:
看n的范围范围就知道不是普通的矩阵快速幂,然后看mod的范围,以为是要求循环节,结果真的是矩阵快速幂.....
把2进制快速幂变成10进制移动来算就好了,我比赛不会做的水题...
矩阵乘法不满足交换律,所以写代码的时候注意谁前谁后...
原创
2019-08-02 16:56:51 ·
209 阅读 ·
0 评论