技术栈
二进制快速幂
Jasmine_llq
1 个月前
算法
·
矩阵快速幂
·
快速幂算法 + 自定义矩阵乘法
·
图的邻接矩阵（边状态版）
·
状态拆分 + 转移条件
·
模运算（防溢出 + 结果取模）
·
二进制快速幂
《P2151 [SDOI2009] HH 去散步》
HH 有个一成不变的习惯，喜欢饭后百步走。所谓百步走，就是散步，就是在一定的时间内，走过一定的距离。但是同时 HH 又是个喜欢变化的人，所以他不会立刻沿着刚刚走来的路走回。又因为 HH 是个喜欢变化的人，所以他每天走过的路径都不完全一样，他想知道他究竟有多少种散步的方法。
我是有底线的