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