矩阵
qq_37383726
这个作者很懒,什么都没留下…
展开
-
【51nod 1126】求递推序列的第N项 【矩阵快速幂】or【枚举找循环节】
有一个序列是这样定义的:f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7. 给出A,B和N,求f(n)的值。 Input 输入3个数:A,B,N。数字之间用空格分割。(-10000 <= A, B <= 10000, 1 <= N <= 10^9) Output 输出f(n)的值。 Input示例 3 -1 5原创 2017-07-30 08:57:22 · 273 阅读 · 0 评论 -
【POJ】3070 - Fibonacci(矩阵快速幂)
Fibonacci Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 12951 Accepted: 9210 DescriptionIn the Fibonacci integer sequence, F0 = 0, F1 = 1, and Fn = Fn − 1 + Fn − 2 for n ≥ 2原创 2017-07-31 08:41:57 · 334 阅读 · 0 评论 -
【HDU - 1575】 Tr A 【矩阵快速幂】
A为一个方阵,则Tr A表示A的迹(就是主对角线上各项的和),现要求Tr(A^k)%9973。 Input 数据的第一行是一个T,表示有T组数据。 每组数据的第一行有n(2 <= n <= 10)和k(2 <= k < 10^9)两个数据。接下来有n行,每行有n个数据,每个数据的范围是0,90,9,表示方阵A的内容。 Output 对应每组数据,输出Tr(A^k)%9973。 Sa原创 2017-07-31 17:24:34 · 271 阅读 · 0 评论 -
【HDU - 1757 】A Simple Math Problem 【矩阵快速幂】
Lele now is thinking about a simple function f(x). If x < 10 f(x) = x. If x >= 10 f(x) = a0 * f(x-1) + a1 * f(x-2) + a2 * f(x-3) + …… + a9 * f(x-10); And ai(0<=i<=9) can only be 0 or 1 . Now, I wil原创 2017-08-01 11:46:52 · 380 阅读 · 0 评论 -
【hdu 4062】Queuing 【思维+递推+矩阵快速幂】
Queues and Priority Queues are data structures which are known to most computer scientists. The Queue occurs often in our daily life. There are many people lined up at the lunch time. Now we define原创 2017-07-31 17:06:46 · 246 阅读 · 0 评论 -
【ZZULIOJ 2180】GJJ的日常之沉迷数学 【逆元 or 矩阵快速幂】
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原创 2017-08-19 10:29:48 · 385 阅读 · 0 评论 -
【HDU 6198】number number number 【规律+矩阵快速幂】
We define a sequence F:⋅ F0=0,F1=1; ⋅ Fn=Fn−1+Fn−2 (n≥2).Give you an integer k, if a positive number n can be expressed by n=Fa1+Fa2+…+Fak where 0≤a1≤a2≤⋯≤ak, this positive number is mjf−good. Otherw原创 2017-09-12 09:34:19 · 416 阅读 · 0 评论 -
【HDU - 4549 】M斐波那契数列 【矩阵快速幂+费马小定理降幂】
M斐波那契数列F[n]是一种整数数列,它的定义如下: F[0] = a F[1] = b F[n] = F[n-1] * F[n-2] ( n > 1 ) 现在给出a, b, n,你能求出F[n]的值吗? Input 输入包含多组测试数据; 每组数据占一行,包含3个整数a, b, n( 0 <= a, b, n <= 10^9 ) Output 对每组测试数据请输出一个整数F[n原创 2017-11-01 17:22:09 · 248 阅读 · 0 评论