矩阵乘法
关注
分享
扫一扫
背着代码的蜗牛
这个作者很懒，什么都没留下…
展开
-
Xn数列（矩阵乘法+快速幂+慢速乘法）
Xn数列题目描述： 给你6个数，m, a, c, x0, n, g Xn+1 = ( aXn + c ) mod m，求Xn m, a, c, x0, n, g<=10^18 输入描述： 一行六个数 m, a, c, x0, n, g 输出描述： 输出一个数 Xn mod g 样例输入： 11 8 7 1 5 3 样例输出： 2 数据范围及提示： int64按位相乘可以不要原创 2016-10-09 17:12:05 · 1341 阅读 · 0 评论 -
Fibonacci数列（矩阵乘法快速幂）
题目描述： 定义：f0=f1=1, fn=fn-1+fn-2(n>=2)。{fi}称为Fibonacci数列。 输入n，求fn mod q。其中1<=q<=30000。 输入描述： 第一行一个数T(1<=T<=10000)。 以下T行，每行两个数，n，q(n<=109, 1<=q<=30000) 输出描述： 文件包含T行，每行对应一个答案。 样例输入： 3 6 2 7 3 7原创 2016-10-07 17:06:07 · 746 阅读 · 0 评论 -
数列（矩阵乘法+快速幂）
数列题目描述： a[1]=a[2]=a[3]=1 a[x]=a[x-3]+a[x-1] (x>3) 求a数列的第n项对1000000007（10^9+7）取余的值。 输入描述： 第一行一个整数T，表示询问个数。 以下T行，每行一个正整数n。 输出描述： 每行输出一个非负整数表示答案 样例输入： 3 6 8 10 样例输出： 4 9 19 数据范围及提示： 对于3原创 2016-11-12 21:49:22 · 536 阅读 · 0 评论