L_0_Forever_LF的专栏

曾是一个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] 用二次剩余弄出在模这个质...

2018-01-14 16:59:42

阅读数:178

评论数: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(...

2018-01-14 15:56:43

阅读数:382

评论数:0

二次剩余学习笔记

两篇比较好的blog,第二篇介绍了一些拓展的东西 http://blog.csdn.net/a_crazy_czy/article/details/51959546 http://blog.miskcoo.com/2014/08/quadratic-residue 因为个人数学不好,学这东西...

2018-01-13 16:24:26

阅读数:641

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭