摘要：EXCRT(扩展中国剩余定理) 此时的模数不一定两两互质，导致了不能直接像之前那样只满足其中一个模数然后依次累加。 所以就只能换其他思路 /* 不妨来看其中两个条件满足 x=a1+m1*x1 x=a2+m2*x2 然后直接变换就得到m1*x1-m2*x2=a2-a1 要使得x尽量的小，那么x1和x2 阅读全文

摘要：广义斐波那契 与原来的斐波那契类似 递推的公式有所变化 如果直接线性递推，O(n)的复杂度,在很多题目中都会被卡,所以这时候就可以用矩阵吗快速幂复杂度是O(logn)的 比照普通的快速幂，矩阵快速幂就是一样的思路 ll quick_pow(ll a,ll b,ll p) { ll ans=1; wh 阅读全文