斐波那契 on 111qqz's blog

hdu 4794 Arnold (二次剩余，斐波那契循环节)

Fri, 13 Oct 2017 12:23:49 +0000

给定一个 N∗N(N≤4e9) 的矩阵，现在经过这样一个变换：将 (x,y) 变为 ((x+y)%N,(x+2×y)%N)(0≤x<N,0≤y<N) 现在求经过多少次这样的变换之后在回到 N∗N 的原始矩阵。

Thu, 03 Nov 2016 00:39:54 +0000

题意：

F0 = 1 , F1 = 1 , F2 = 2 , Fn = Fn-1+Fn-2

求：

FFFn Mod P

( 也就是 F[ F[ F[n] ] ] % P )

Wed, 02 Nov 2016 10:08:16 +0000

题意：now he let you calculate G(n,k) .Here G(n,0) = f(n) , G(n,i) = f( G(n,i-1) ) (k >= i >= 1).其中f是斐波那契数列。

Mon, 31 Oct 2016 08:59:53 +0000

题意：

Given n (1 <= n <= 1018), You should solve for

g(g(g(n))) mod 109 + 7 where

g(n) = 3g(n - 1) + g(n - 2)

g(1) = 1

Sun, 30 Oct 2016 21:01:37 +0000

题意：f[0] = 1,f[1] = 1,f[i] = f[i-1] + f[i-2] (i>=2)，问最小的m满足f[n]%p==f[n+m]%p

Wed, 26 Oct 2016 01:09:38 +0000

Time Limit: 2 Sec Memory Limit: 256 MB Submit: 263 Solved: 113 [Submit][Status][Discuss]

Tue, 25 Oct 2016 10:56:10 +0000

题意：给出n,k，以及n个正数，把n个数放在一个集合里，进行k次操作，每次操作取最大的数和次大的数放进集合。问k次操作结束后，集合中所有数的和。