2015年5月3日
hdu 4565 So Easy! (共轭构造+矩阵快速幂)
摘要： 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=4565题目大意： 给出a，b，n，m，求出的值，解题思路： 因为题目中出现了开根号，和向上取整后求余，所以用矩阵快速幂加速求解过程的时候，会产生误差，就很自然地想到了凑数，因为(a-1)^2 2 ... 阅读全文
posted @ 2015-05-03 11:45 罗茜 阅读(1302) 评论(0) 推荐(0) 编辑