2016年4月20日
【FZU 1911】Construct a Matrix(矩阵快速幂+找规律)
摘要： 传送门：http://acm.fzu.edu.cn/problem.php?pid=1911 题意：数列fn为斐波那契数列，sn为fn的前n项和，设r=sn%m，求一个r*r的矩阵，矩阵元素只能为0，-1，1使得矩阵每行每列的和没有重复。 分析：我们知道fibonacci数列的前n项和S(n)=2* 阅读全文
posted @ 2016-04-20 15:11 Torrance_ZHANG 阅读(618) 评论(0) 推荐(0) 编辑