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

摘要：最近遇到很多有限状态机的递推计数问题，构造矩阵进行快速幂是很直观的方法。总结个模板吧。 矩阵定义： 乘法： 快速幂： 阅读全文

摘要：当需要做大量a^b的计算时，用for循环累乘的时间复杂度为O(n)，如遇到类似百度之星资格赛ProblemA http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?cid=690&pid=1001 这样的数据时，一定会超时的。 观察 阅读全文