Power of Matrix UVA - 11149 (矩阵快速幂)
题目链接 : 点击
这个题就是求S=A+A^2+A^3+A^4……
题的最后一句: Since the values may be very large, you only need to print their last digit. 保留最后一位数//倍增法
#include<cstdio>
#include<cstring>
#include<stdlib.h>
#include<fst
原创
2017-04-12 18:11:31 ·
228 阅读 ·
0 评论