随笔分类 -  矩阵快速幂

Sequence （矩阵快速幂+快速幂+费马小定理）
摘要：Holion August will eat every thing he has found. Now there are many foods,but he does not want to eat all of them at once,so he find a sequence. fn=⎧⎩ 阅读全文
posted @ 2019-05-20 22:01 black_hole6 阅读(262) 评论(0) 推荐(0) 编辑
地斗主（矩阵快速幂）
摘要：链接：https://ac.nowcoder.com/acm/contest/213/A来源：牛客网 题目描述一场考试怎么能没有大模拟呢qwq，SKY_magician听说过猪国杀、德州扑克、UNO、杀蚂蚁等等，但是他觉得这些模拟写起来太短了，于是他就设计了一个肯定不... 阅读全文
posted @ 2019-04-24 20:24 black_hole6 阅读(271) 评论(0) 推荐(0) 编辑
Tr A(矩阵快速幂)
摘要：A为一个方阵，则Tr A表示A的迹（就是主对角线上各项的和），现要求Tr(A^k)%9973。 Input数据的第一行是一个T，表示有T组数据。 每组数据的第一行有n(2 #include#include#include#include#include#include... 阅读全文
posted @ 2019-04-15 09:19 black_hole6 阅读(588) 评论(0) 推荐(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 h... 阅读全文
posted @ 2019-04-13 12:01 black_hole6 阅读(344) 评论(1) 推荐(0) 编辑
A Simple Math Problem(矩阵快速幂)----------------------蓝桥备战系列
摘要：Lele now is thinking about a simple function f(x). If x = 10 f(x) = a0 * f(x-1) + a1 * f(x-2) + a2 * f(x-3) + …… + a9 * f(x-10); And a... 阅读全文
posted @ 2019-04-11 09:45 black_hole6 阅读(143) 评论(0) 推荐(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 whe... 阅读全文
posted @ 2019-04-10 22:24 black_hole6 阅读(205) 评论(0) 推荐(0) 编辑
A Simple Math Problem （矩阵快速幂）
摘要：Lele now is thinking about a simple function f(x). If x = 10 f(x) = a0 * f(x-1) + a1 * f(x-2) + a2 * f(x-3) + …… + a9 * f(x-10); And a... 阅读全文
posted @ 2018-12-19 23:19 black_hole6 阅读(153) 评论(0) 推荐(0) 编辑

欢迎阅读『矩阵快速幂』
点击右上角即可分享
微信分享提示