矩阵快速幂
文章平均质量分 97
black-hole6
这个作者很懒,什么都没留下…
展开
-
u‘s的影响力(两次矩阵快速幂+费马小定理+细节)
链接:https://ac.nowcoder.com/acm/contest/3002/J来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述本题测试样例已经更(jia)新(qiang)。求f[n]=f[n-1]*f[n-2]*(a^b);μ's在九人齐心协力...原创 2020-02-05 20:24:32 · 461 阅读 · 0 评论 -
地斗主(矩阵快速幂)
链接:https://ac.nowcoder.com/acm/contest/213/A来源:牛客网题目描述一场考试怎么能没有大模拟呢qwq,SKY_magician听说过猪国杀、德州扑克、UNO、杀蚂蚁等等,但是他觉得这些模拟写起来太短了,于是他就设计了一个肯定不会超过1500行的大模拟(划掉)。现在你有一个4*n的棋盘和一坨地斗主骨牌,这些骨牌都是1*2的。请你求出用骨牌完全...原创 2019-04-24 20:23:33 · 348 阅读 · 0 评论 -
Tr A(矩阵快速幂)
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...原创 2019-04-15 09:19:21 · 772 阅读 · 0 评论 -
233 Matrix(矩阵快速幂+思维)
In our daily life we often use 233 to express our feelings. Actually, we may say 2333, 23333, or 233333 ... in the same meaning. And here is the question: Suppose we have a matrix called 233 matrix. I...原创 2019-04-13 12:00:57 · 408 阅读 · 0 评论 -
A Simple Math Problem(矩阵快速幂)----------------------蓝桥备战系列
Lele now is thinking about a simple function f(x).If x < 10 f(x) = x.If x >= 10 f(x) = a0 * f(x-1) + a1 * f(x-2) + a2 * f(x-3) + …… + a9 * f(x-10);And ai(0<=i<=9) can only be 0 or 1 ...原创 2019-04-11 09:44:32 · 321 阅读 · 0 评论 -
Covering(矩阵快速幂)
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 cove...原创 2019-04-10 22:24:03 · 333 阅读 · 0 评论 -
A Simple Math Problem (矩阵快速幂)
Lele now is thinking about a simple function f(x). If x < 10 f(x) = x. If x >= 10 f(x) = a0 * f(x-1) + a1 * f(x-2) + a2 * f(x-3) + …… + a9 * f(x-10); And ai(0<=i<=9) can only be 0 or 1 ...原创 2018-12-19 23:19:17 · 251 阅读 · 0 评论 -
HDU - 1005 -Number Sequence(矩阵快速幂系数变式)
A number sequence is defined as follows: f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7. Given A, B, and n, you are to calculate the value of f(n). InputThe input consists of mul...原创 2018-12-06 16:30:20 · 244 阅读 · 0 评论 -
斐波那契凤尾
时间限制 3000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小)题目描述NowCoder号称自己已经记住了1-100000之间所有的斐波那契数。为了考验他,我们随便出一个数n,让他说出第n个斐波那契数。当然,斐波那契数会很大。因此,如果第n个斐波那契数不到6位,则说出该数;否则只说出最后6位。 输入描述:输入有多...原创 2018-11-28 20:29:52 · 313 阅读 · 0 评论 -
NowCoder数列(矩阵快速幂变式)
时间限制 3000 ms 内存限制 32768 KB 代码长度限制 100 KB 题目描述NowCoder最近在研究一个数列:* F(0) = 7* F(1) = 11* F(n) = F(n-1) + F(n-2) (n≥2)他称之为NowCoder数列。请你帮忙确认一下数列中第n个数是否是3的倍数。 输入描述:输入包含多组数据。每组数据包含一个整数n,(0≤n...原创 2018-11-27 22:42:46 · 306 阅读 · 0 评论 -
星际密码(矩阵快速幂)
时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小)题目描述星际战争开展了100年之后,NowCoder终于破译了外星人的密码!他们的密码是一串整数,通过一张表里的信息映射成最终4位密码。表的规则是:n对应的值是矩阵X的n次方的左上角,如果这个数不足4位则用0填充,如果大于4位的则只输出最后4位。|1 1|^n ...原创 2018-12-02 21:02:40 · 326 阅读 · 0 评论 -
矩阵快速幂模板+常用变式
矩阵乘法(矩阵乘矩阵)在向量乘向量的运算中,是将每个元素与它对应的元素相乘,求所有乘积之和那么矩阵乘矩阵是不是就是两个同型矩阵的对应元素相乘呢?图样图森破两个矩阵相乘的前提是前一个矩阵的列数等于后一个矩阵的行数举个栗子,AAA为n∗kn*kn∗k矩阵,BBB为k∗mk*mk∗m矩阵,CCC为m∗nm*nm∗n矩阵,那么AAA可以与BBB相乘,BBB可以与CCC相乘,CCC可以与...原创 2018-11-06 15:26:31 · 3250 阅读 · 0 评论