随笔分类 -  矩阵乘法(快速幂)

矩阵乘法题解
摘要:题目描述 小 C 数学成绩优异,于是老师给小 C 留了一道非常难的数学作业题: 给定正整数 $n,m$,要求计算 $\text{Concatenate}(n) \bmod \ m$ 的值,其中 $\text{Concatenate}(n)$ 是将 $1 \sim n$ 所有正整数 顺序连接起来得到的 阅读全文
posted @ 2022-11-08 13:57 GXYZY 阅读(54) 评论(0) 推荐(0)
摘要:又是一道紫题欸! 题目描述 现有一个 $n$ 行 $m$ 列的棋盘,一只马欲从棋盘的左上角跳到右下角。每一步它向右跳奇数列,且跳到本行或相邻行。跳越期间,马不能离开棋盘。例如,当 $n = 3$,$m = 10$ 时,下图是一种可行的跳法。 试求跳法种数对 $30,011$ 取模的结果。 输入格式 阅读全文
posted @ 2022-11-08 13:55 GXYZY 阅读(61) 评论(0) 推荐(0)