奔跑的蜗new

摘要： 题意 求$\sum_0^n{Fb}_i^m \mod (1e9)$ 题解 模1e9时的斐波那契数列循环节太大，考虑把模数质因数分解成$2^9\cdot5^9$，此时循环节变成768和7812500，可以打表预处理，因为$2^9$和$５^9$互质，最后答案可以用中国剩余定理合并 代码 阅读全文

摘要： 题意 解下列方程 $(x+y) \equiv b \ mod \ p$ $(x\ \ y) \equiv c \ mod \ p$ 题解 $y = b x$ 带入二式 $x (b x) \equiv c \ mod \ p$ $bx x^2 =c + kp$ $x^2 bx + c + kp = 0 阅读全文