斐波那契数列记录项
摘要：
前言：f[n]=f[n-1】+f[n-2]；f[0]=0,f[1]=1; 这是斐波那契数列公式。如果要求F[N]，要计算N次； 更一般的知道其只与n有关的公式:Fn=5√5((1+5√2)n−(1−5√2)n)Fn=5√5((1+5√2)n−(1−5√2)n)Fn=5√5((1+5√2)n−... 阅读全文
posted @ 2015-09-18 18:26 forgot93 阅读(344) 评论(0) 推荐(0) 编辑
关于傅里叶变换NTT(FNT）的周边
摘要：
NTT:快速数论变化，对于FFT精度减少的情况，NTT可以避免但是会慢一点，毕竟是数论有Mod,和快速米 引用：http://blog.csdn.net/zz_1215/article/details/40430041 周边介绍。利用原根，在ZP整数域（后悔没学好《信息安全数学基础》 ... 阅读全文
posted @ 2015-09-18 01:03 forgot93 阅读(638) 评论(0) 推荐(0) 编辑
