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

浙公网安备 33010602011771号