walfy

摘要： a^(n+2)+b^(n+2)=(a+b)*(a^(n+1)+b^(n+1))-a*b*(a^n+b^n) 坑爹的题目关系式都推出来了居然还是wa了。。。。。 不能只看p，q=0就退出，因为a，b不一定为0啊，卧槽，出题人简直就是个心机婊 还有n=0的情况要考虑 #include<map> #inc 阅读全文

摘要： 求A+A^1+...+A^n 转换一下变成|A E|，的n+1次方就是|A^(n+1) A^n+...+A+E| |0 E| | 0 E | 最后结果减去E就行了，还有一点就是-1之后可能会变成负数，所以要+10再%10 #include<map> #include<set> #include<cm 阅读全文

摘要： 题目看了半天没看懂，，就是把一个数列更新r次，每次更新就是计算和，就是每一个数，只要出现了的表号都要加上去，具体看代码 矩阵快速幂实现加速 #include<map> #include<set> #include<cmath> #include<queue> #include<stack> #inc 阅读全文

摘要： #include<map> #include<set> #include<cmath> #include<queue> #include<stack> #include<vector> #include<cstdio> #include<iomanip> #include<cstdlib> #inc 阅读全文