题目矩阵快速幂，这里的模版就是计算A^n的，A为矩阵。之前的矩阵快速幂貌似还是个更通用一些。下面的题目解释来自我只想做一个努力的人@@@请注意 ，单位矩阵最初构造 行和列都要是（猫咪数+1）！！！然后按照分析的来，分析中矩阵的下标都是从0开始的。无法理解的可自行构造案例的矩阵进行验证。注意一些细节，有些数据要用64位，不然会wa。//可能是因为原本的模版不适用#include#include#includeusing namespace std;int num;struct matrix{ long long a[105][105];}origin,answ;matrix multipl... Read More
题目注意题目中的,引用绝望的乐园中的进一步解释如下：这是一道浙大月赛的题，一如既往的坑爹，好好一道水题，被搞成一道坑题！！！//注意：r(i) #include#include#includeusing namespace std;long long num[1000010];//这里必须是long long，不然还是waint main(){ long long sum; int n,m,s,t,add,a; while(scanf("%d%d",&n,&m)!=EOF) { sum=0; memset(num,0,sizeof(num)... Read More