王小二的博客

Description In the Fibonacci integer sequence, F0 = 0, F1 = 1, and Fn = Fn − 1 + Fn − 2 for n ≥ 2. For example, the first ten terms of the Fibonacci sequence are: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34

DescriptionGiven a n × n matrix A and a positive integer k, find the sum S = A + A2 + A3 + … + Ak.InputThe input contains exactly one test case. The first line of input contains three positive integers

DescriptionGJJ每天都要膜拜一发数学大佬，因为GJJ的数学太差了。这不，GJJ又遇到难题了，他想求助WJJ，但是WJJ这几天忙于追妹子，哪有时间给他讲题， 于是GJJ求助于热爱ACM的你，Acmer们能帮帮他吗？问题是求： k^0 + k^1 +…+ k^(n) mod p (0 < k < 100， 0 <= n <= 10^9, p = 1000000007) 例如：6^0 + 6

DescriptionPanda has received an assignment of painting a line of blocks. Since Panda is such an intelligent boy, he starts to think of a math problem of painting. Suppose there are N blocks in a line

春天到了, HDU校园里开满了花, 姹紫嫣红, 非常美丽. 葱头是个爱花的人, 看着校花校草竞相开放, 漫步校园, 心情也变得舒畅. 为了多看看这迷人的校园, 葱头决定, 每次上课都走不同的路线去教室, 但是由于时间问题, 每次只能经过k个地方, 比方说, 这次葱头决定经过2个地方, 那他可以先去问鼎广场看看喷泉, 再去教室, 也可以先到体育场跑几圈, 再到教室. 他非常想知道, 从A 点恰好经过k

1183: 线代 [矩阵] 时间限制: 10 Sec 内存限制: 128 MB 题目描述 学过线性代数后，Ocean又有了新的难题。 现在Ocean有两个矩阵AA和BB，大小分别为n∗xn∗x和x∗mx∗m。现在Ocean想知道新矩阵C=(A∗B)tC=(A∗B)t。 但是输出矩阵太麻烦了，你只需要告诉他CC矩阵元素之和对666666取余的结果即可。 所有测试数据保

描述 给你一个递推公式：f(x)=a*f(x-2)+b*f(x-1)+c并给你f(1),f(2)的值，请求出f(n)的值，由于f(n)的值可能过大，求出f(n)对1000007取模后的值。注意:-1对3取模后等于2输入 第一行是一个整数T,表示测试数据的组数(T<=10000) 随后每行有六个整数，分别表示f(1),f(2),a,b,c,n的值。 其中0<=f(1),f(2)<100,-10

Description现有一个n行m列的矩阵。对于矩阵中第i行第j列的元素，我们用G[i][j]来表示，已知： 1.G[1][1]=1 2.G[i][j]=a*G[i][j-1]+b (j>1) 3.G[i][1]=c*G[i-1][m]+d (i>1) 若n,m,a,b,c,d均已给出，那么G[n][m]对1,000,000,007取模的值是多少。 Input仅一

题意：f[n]=f[n−1]+2∗f[n−2]+i4f[n] = f[n - 1] + 2*f[n - 2]+i^4f[n]=f[n−1]+2∗f[n−2]+i4，给你f[1],f[2]f[1],f[2]f[1],f[2]，让你求f[n]?f[n]?f[n]? 分析： 把i4i^4i4拆开得到关于常数的一个递推式，如下图： PS：之后遇到后面带常数或者i的矩阵都可以这么解。。。 我的写法： 比较...