
数学 - 矩阵快速幂
文章平均质量分 76
i逆天耗子丶
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
POJ - 3070 - Fibonacci ( 矩阵快速幂 )
描述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, …原创 2016-11-21 13:04:16 · 630 阅读 · 0 评论 -
NYOJ - 301 - 递推求值 ( 递推+矩阵快速幂 )
描述给你一个递推公式: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随后每行有六个整数,分别表示f(1),f(2),a,b,c,n的值。其中0输出原创 2016-12-12 14:47:47 · 591 阅读 · 0 评论 -
UVa - 10870 - Recurrences ( 矩阵快速幂 )
题目大意:f(n) = a1f(n − 1) + a2f(n − 2) + a3f(n − 3) + . . . + adf(n − d), for n > d,最关键的就是题目中的这句话,当n>d的时候,递推关系如上如果n 思路:写出递推矩阵:根据递推矩阵写方程即可。#include#include#define LL long原创 2016-12-12 22:15:05 · 586 阅读 · 0 评论 -
HUD - 1575 - Tr A ( 矩阵快速幂,简单题目 )
Problem DescriptionA为一个方阵,则Tr A表示A的迹(就是主对角线上各项的和),现要求Tr(A^k)%9973。 Input数据的第一行是一个T,表示有T组数据。每组数据的第一行有n(2 Output对应每组数据,输出Tr(A^k)%9973。 Sample Input2原创 2016-12-12 20:34:22 · 438 阅读 · 0 评论 -
Java - Nuc - 郭姐散步 ( 矩阵快速幂 )
描述The first lady of our team is GuoJie, GuoJie likes walking very much.Today GuoJie walks from the original point (0, 0), everytime he(may be she?) can go up or left or right a step.But sh原创 2016-05-01 21:36:57 · 1219 阅读 · 0 评论 -
HDU - 1757 - A Simple Math Problem ( 矩阵快速幂 )
Problem DescriptionLele now is thinking about a simple function f(x).If x If x >= 10 f(x) = a0 * f(x-1) + a1 * f(x-2) + a2 * f(x-3) + …… + a9 * f(x-10);And ai(0Now, I will give a0 ~ a9原创 2016-12-13 11:08:17 · 412 阅读 · 0 评论 -
第六届蓝桥杯【省赛试题9】垒骰子 ( 矩阵快速幂 )
赌圣atm晚年迷恋上了垒骰子,就是把骰子一个垒在另一个上边,不能歪歪扭扭,要垒成方柱体。 经过长期观察,atm 发现了稳定骰子的奥秘:有些数字的面贴着会互相排斥! 我们先来规范一下骰子:1 的对面是 4,2 的对面是 5,3 的对面是 6。 假设有 m 组互斥现象,每组中的那两个数字的面紧贴在一起,骰子就不能稳定的垒起来。 atm想计算一下有多少种不同的可能的垒骰子方式。两种垒骰原创 2016-12-13 23:38:22 · 9108 阅读 · 18 评论