码迷,mamicode.com
首页 >  
搜索关键字:bzoj2813    ( 1个结果
BZOJ 2813 奇妙的Fibonacci 线性筛
题目大意:给定i,求斐波那契数列中有多少F[j]是F[i]的约数,以及这些j的平方和 定理:Gcd(F[i],F[j])=F[Gcd(i,j)] 证明见 http://hi.baidu.com/wyl8899/item/b4ed30e6b9f404acce2d4f68 那么当F[j]|F[i]时,必有Gcd(F[j],F[i])=F[j] 则此时F[Gcd(j,i)]=F[j] 若Gcd...
分类:其他好文   时间:2015-01-14 16:59:55    阅读次数:178
1条  
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!