![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
矩阵快速幂
Viscu
勤能补拙。
展开
-
hdu 1005 Number Sequence
Number Sequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 152679 Accepted Submission(s): 37175 Problem Description A numbe原创 2016-07-27 14:15:35 · 378 阅读 · 0 评论 -
HDU Arc of Dream
An Arc of Dream is a curve defined by following function: where a0 = A0 ai = ai-1*AX+AY b0 = B0 bi = bi-1*BX+BY What is the value of AoD(N) modulo 1,000,000,007? Input There are multip原创 2016-08-04 14:59:04 · 539 阅读 · 0 评论 -
51nod 分解
分解 UsedToBe (命题人) 基准时间限制:0.5 秒 空间限制:131072 KB 分值: 80 问(1+sqrt(2)) ^n 能否分解成 sqrt(m) +sqrt(m-1)的形式 如果可以 输出 m%1e9+7 否则 输出noInput 一行,一个数n。(n<=10^18) Output 一行,如果不存在m输出no,否则输出m%1e9+7 Input示例 2原创 2016-08-29 00:27:58 · 983 阅读 · 0 评论 -
NYOJ299 Matrix Power Series
Matrix Power Series 时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述 Given a n × n matrix A and a positive integer k, find the sum S = A + A2 + A3 + … + Ak. 输入 The input contains exactly one test case. The first原创 2016-09-13 19:52:54 · 1025 阅读 · 0 评论 -
51nod 浮波那契(构造矩阵+矩阵快速幂)
TengBieBie已经学习了很多关于斐波那切数列的性质,所以他感到一些些厌烦。现在他遇到了一个新的数列,这个数列叫做Float-Bonacci。这里有一个关于Float-Bonacci的定义。对于一个具体的n,TengBieBie想要快速计算FB(n). 但是TengBieBie对FB的了解非常少,所以他向你求助。 你的任务是计算FB(n).FB(n)可能非常大,请输出FB(n)%1,000,00原创 2016-09-26 18:07:47 · 523 阅读 · 0 评论 -
矩阵快速幂专题(持续更新ing.avi)
Fibonacci数列(七) 时间限制:2000 ms | 内存限制:65535 KB 难度:4 描述 Fibonacci数列的第一项f(0)=1,f(1)=1,现在我们定义第n项f(n)=x*f(n-1)+y*f(n-2)。我们现在需要计算S(n)=f(0)2+f(1)2+f(2)2+...+f(n)2。 输入 有多组测试数据(<=10000),每行输入3个数,n,x,y,(2<=n,x原创 2016-09-27 18:07:22 · 384 阅读 · 0 评论 -
51nod 非010串(dp找规律+矩阵快速幂)
如果一个01字符串满足不存在010这样的子串,那么称它为非010串。 求长度为n的非010串的个数。(对1e9+7取模) Input 一个数n,表示长度。(n<1e15) Output 长度为n的非010串的个数。(对1e9+7取模) Input示例 3 Output示例 7解释: 000 001 011 100 101 110 111首先dp打表找个规律: dp[i][0] = dp[i-1][0原创 2016-09-26 12:14:30 · 997 阅读 · 0 评论 -
HDU5895 Mathematician QSC(构造矩阵+矩阵快速幂+幂次循环节)
Mathematician QSCTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 275 Accepted Submission(s): 142 Problem Description QSC dream of becoming原创 2016-09-20 13:40:47 · 996 阅读 · 1 评论