看到这个\(7\times10^{18}\)的模数已经可以摆烂了。不是，你告诉我这东西跟矩阵快速幂优化DP有关系？？观察到这个题显然不能硬做，因为你显然不能直接算小数部分，而且还有个取模很难受。所以我们希望把一切的计算都基于整数。这个时候我们就要思考，有什么东西可以把根号转化为整数

拿到题目，我们首先分析一下这个奇怪的式子：\[\lfloor(\frac{b+\sqrt{d}}{2})^n\rfloor~\text{mod}~p\]重点肯定是在里面的那个式子里面，最显眼的肯定也就是那个\(\sqrt{d}\)，根据整体形式，我们可以联系一元二次方程的求根公式\(x=-\dfrac{-b\pm\sqrt{b^2-4ac}}{2a}\)，这里也是一

题意有一个\(n\timesm\)的数组\(x_{i,j}(1\lei\len,1\lej\lem)\)，满足：\(x_{i,j}\in[0,m]\)\(\foralli\in[1,n],\forallj\in[1,m),x_{i,j}<x_{i,j+1}\)\(\foralli\in(1,n],\forallj\in[1,m),x_{i,j}<x_{i-1,j+1}\)

视频链接：G68实数线性基+高斯消元法P3265[JLOI2015]装备购买_哔哩哔哩_bilibili  P3265[JLOI2015]装备购买-洛谷|计算机科学教育新生态(luogu.com.cn)//线性基+高斯消元法O(n*m*m)#include<iostream>#include<cstring>#include<algorithm>usingnames