![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
矩阵快速幂
永夜莫明
菜是原罪
展开
-
矩阵快速幂模板题
A为一个方阵,则Tr A表示A的迹(就是主对角线上各项的和),现要求Tr(A^k)%9973。Input数据的第一行是一个T,表示有T组数据。每组数据的第一行有n(2 <= n <= 10)和k(2 <= k < 10^9)两个数据。接下来有n行,每行有n个数据,每个数据的范围是[0,9],表示方阵A的内容。Output对应每组数据,输出Tr(A^k)%9973。...原创 2018-11-03 21:22:08 · 157 阅读 · 0 评论 -
矩阵快速幂求斐波那契数列
矩阵快速幂求斐波那契数列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, …A...原创 2018-11-03 21:25:26 · 369 阅读 · 2 评论 -
M斐波那契数列
M斐波那契数列F[n]是一种整数数列,它的定义如下:F[0] = aF[1] = bF[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...原创 2018-11-04 16:13:31 · 223 阅读 · 0 评论 -
Covering(4*n铺瓷砖)
Bob’s school has a big playground, boys and girls always play games here after school.To protect boys and girls from getting hurt when playing happily on the playground, rich boy Bob decided to cover...原创 2018-12-09 21:09:21 · 409 阅读 · 0 评论 -
垒骰子 ( 矩阵快速幂 )
赌圣atm晚年迷恋上了垒骰子,就是把骰子一个垒在另一个上边,不能歪歪扭扭,要垒成方柱体。经过长期观察,atm 发现了稳定骰子的奥秘:有些数字的面贴着会互相排斥! 我们先来规范一下骰子:1 的对面是 4,2 的对面是 5,3 的对面是 6。假设有 m 组互斥现象,每组中的那两个数字的面紧贴在一起,骰子就不能稳定的垒起来。 atm想计算一下有多少种不同的可能的垒骰子方式。两种垒骰子方式相...原创 2019-03-01 23:41:10 · 812 阅读 · 0 评论 -
dreamoon的十进制矩阵快速幂以及+1循环节降幂记录
链接:https://ac.nowcoder.com/acm/contest/885/B来源:牛客网时间限制:C/C++ 2秒,其他语言4秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述You are given four positive integers x0,x1,a,bx_0, x_1, a, bx0,...原创 2019-08-01 22:46:04 · 244 阅读 · 0 评论