二次剩余
L_0_Forever_LF
一个热爱OI的OIer
展开
-
BZOJ5118: Fib数列2
这个2比1简单吧.. P−−√\sqrt P判一下发现模数是个质数 因为有这个公式Fn=15√[(1+5√2)n−(1−5√2)n]Fn=\dfrac{1}{\sqrt5}[(\frac{1+\sqrt5}{2})^n-(\frac{1-\sqrt5}{2})^n] 用二次剩余弄出在模这个质数下的5√\sqrt5,令A=1+5√2,B=1−5√2A=\frac{1+\sqrt5}{2},B=原创 2018-01-14 16:59:42 · 406 阅读 · 0 评论 -
BZOJ5104: Fib数列
首先我们有Fib数列第n项的通项 Fn=15√[(1+5√2)n−(1−5√2)n]=NFn=\dfrac{1}{\sqrt 5}[(\frac{1+\sqrt5}{2})^n-(\frac{1-\sqrt5}{2})^n]=N 先推一波柿子 (1+5√2)n−(1−5√2)n=5√N=T(\frac{1+\sqrt5}{2})^n-(\frac{1-\sqrt5}{2})^n=\sqrt5原创 2018-01-14 15:56:43 · 963 阅读 · 0 评论