题目链接:https://cn.vjudge.net/problem/HDU-4965 思路:正常的矩阵之后得到的矩阵,在之后的矩阵乘法中就会爆掉,所以根据矩阵乘法结合律改变下形式:。是一个的矩阵,这样就可以愉快的矩阵快速幂了。 #include<bits/stdc++.h>using namespace std;typedef long long ll;const int N = 10
http://acm.hdu.edu.cn/showproblem.php?pid=1202 Problem Description 每学期的期末,大家都会忙于计算自己的平均成绩,这个成绩对于评奖学金是直接有关的。国外大学都是计算GPA(grade point average) 又称GPR(grade point ratio),即成绩点数与学分的加权平均值来代表一个学生的成绩的。那么如何来计