随笔分类 -  XDU_OJ

摘要：题意：已知x+y=A x*y=B 求X^n+Y^n.思路：设f(i)为X^n+Y^n 则f(n)=A*f(n-1)-B*f(n-2) 然后矩阵快速幂.在矩阵乘法过程中有负数 在取余之前要先加上MOD.#include #include #include #include #include #incl... 阅读全文