给出递推公式 an = 2*a2*(an-1)-(an-2) ，(n > 2)求a1^2 + a2^2 + … + an^2
Tag Archives: 矩阵快速幂
ZOJ 3690 Choosing number
有n个人和m个数和一个k，现在每个人可以选择一个数，但是要求如果相邻的两个人选择相同的数，那么这个数要大于k，求一共有多少种取数的方法(module 1000000007)。
有n个人和m个数和一个k，现在每个人可以选择一个数，但是要求如果相邻的两个人选择相同的数，那么这个数要大于k，求一共有多少种取数的方法(module 1000000007)。
Gyf's Blog 