摘要：
题意 求\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 阅读全文
