随笔分类 - 2019 牛客多校第九场

摘要：题意求

$\sum_0^n{Fb}_i^m \mod (1e9)$ 题解模1e9时的斐波那契数列循环节太大，考虑把模数质因数分解成

$2^9\cdot5^9$ ，此时循环节变成768和7812500，可以打表预处理，因为

$2^9$ 和

$５^9$ 互质，最后答案可以用中国剩余定理合并代码阅读全文

posted @ 2019-08-16 21:39 奔跑的蜗new 阅读(174) 评论(0) 推荐(0) 编辑

摘要：题意解下列方程

$(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 阅读全文

posted @ 2019-08-16 16:30 奔跑的蜗new 阅读(186) 评论(0) 推荐(0) 编辑

昵称：奔跑的蜗new
园龄： 7年4个月
粉丝： 2
关注： 0

2025年4月

日

一

二

三

四

五

六

奔跑的蜗new