矩阵快速幂
年轻过成了秃顶
这个作者很懒,什么都没留下…
展开
-
C - Recursive sequence (矩阵快速幂)
本作品采用知识共享署名-相同方式共享 4.0 国际许可协议进行许可。 复现的时候一直在推矩阵快速幂的矩阵,可是一直都推不出来。后面才发现我这个sb。把(n+1)^4 的展开写错了。导致,没找到矩阵。其实这个题,本质上很简单,找到(n+1)^4 和n之间的规律就可以写出来了。 #include"stdio.h" #include"string.h" #include"algorithm" using...原创 2019-11-29 13:48:21 · 276 阅读 · 0 评论 -
POJ3070Fibonacci(矩阵快速幂)
在斐波那契数列中,Fib0=0,Fib1=1,Fibn=Fibn−1+Fibn−2(n>1) 。 给定整数n,求Fibnmod10000 。 输入格式 输入包含多组测试用例。 每个测试用例占一行,包含一个整数n。 当输入用例n=-1时,表示输入终止,且该用例无需处理。 输出格式 每个测试用例输出一个整数表示结果。 每个结果占一行。 数据范围 0≤n≤2∗109 输入样例: 0 9 99999...原创 2019-08-20 21:20:58 · 107 阅读 · 0 评论 -
石头游戏ch3401
题目链接: https://www.acwing.com/problem/content/208/ 石头游戏在一个 n 行 m 列 (1≤n,m≤8) 的网格上进行,每个格子对应一种操作序列,操作序列至多有10种,分别用0~9这10个数字指明。 操作序列是一个长度不超过6且循环执行、每秒执行一个字符的字符串。 每秒钟,所有格子同时执行各自操作序列里的下一个字符。 序列中的每个字符是以下格式之一: ...原创 2019-08-21 18:49:09 · 276 阅读 · 0 评论