yo_bc的博客

Farmer John likes to play mathematics games with his N cows. Recently, they are attracted by recursive sequences. In each turn, the cows would stand in a line, while John writes two positive numbers a and b on a blackboard. And then, the cows would say the

An Arc of Dream is a curve defined by following function: where a 0 = A0 a i = a i-1*AX+AY b 0 = B0 b i = b i-1*BX+BY What is the value of AoD(N) modulo 1,000,000,007?

题意：F[0] = a, F[1] = b F[n] = F[n-1] * F[n-2] (n > 1) 现在给出a, b, n，你能求出F[n]的值吗？思路：将F[n]推到F[0], F[1]可发现F[n]能表示成两个连续斐波那契数次幂的F[0]和F[1]的乘积：F[n] = F[0]^(n-1)*F[1]^(n)。矩阵快速幂求出斐波那契数, 然后普通快速幂求出F[n

qwb又遇到了一道题目：有一个序列，初始时只有两个数x和y，之后每次操作时，在原序列的任意两个相邻数之间插入这两个数的和，得到新序列。举例说明：初始：1 2操作1次：1 3 2操作2次：1 4 3 5 2……请问在操作n次之后，得到的序列的所有数之和是多少？

他不仅回来了，还带回来了一块2*n的长板。然而他的蜜汁审美告诉他，这块长板需要贴瓷砖。但是nr4强者Cerberux只有两种瓷砖，一种是1*2的，一种是1*1的。他面对这块长板，突然脑抽了，想知道有多少种不同的用1*2和1*1瓷砖填满长板的方案。大家都知道，nr4强者Cerberux不是一天炼成的。他为了成为nr4强者，不仅舍弃了上课，拥抱了挂科，还离开了挚爱（个屁）的ACM。所以他怎么可能会自己动脑想这个和魔方无关的问题。于是nr4强者Cerberux想问你们有多少种填满长板的