2018年3月14日
hdu-5015 233 Matrix 矩阵快速幂
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5015 这题一开始就想到用矩阵快速幂做，不过思路跑歪了，想着从a[n,m]去逆推出a[0,0~m]每一位的倍数关系啥的。发现比较难求解而且233正向递推好写，反向涉及除法就很难写了。 其实没有那么复杂，我们把a[1 阅读全文
posted @ 2018-03-14 16:44 Luke_Ye 阅读(178) 评论(0) 推荐(0) 编辑