2016湖南湘潭邀请赛 - 2019牛客国庆集训派对day6
2016湖南湘潭邀请赛 - 2019牛客国庆集训派对day6
A - 2016
题意:求一个2阶矩阵的n次幂,对7取模的结果
思路:可以用上面介绍的10进制倍增的方法。也可以用 n 对2016取模,还可以记忆化找循环节。
代码1:记忆化找循环节
#include <iostream>
#include <algorithm>
#include <cstdio>...
原创
2019-10-06 22:16:39 ·
128 阅读 ·
0 评论