[HDOJ] goagain的超级数列
摘要:
题目链接:http://acm.hdu.edu.cn/diy/contest_showproblem.php?cid=15840&pid=1002这道题乍看是递推,实际上 n 就超过 int 型了,递推必定超时;在 POJ 上的斐波那契一道题用的是矩阵的方法+二分,这道题也一样,不过矩阵可以构造成三阶的;今天用 GNU C 挂了两题,%lld 不支持???最后都是用 VC 过的;矩阵相乘的重复了,不敢用二维数组作形参,以前遇到这个问题卡得要死……麻烦就麻烦点吧。# include <stdio.h># include <string.h>typedef long 阅读全文
posted @ 2012-06-14 22:08 getgoing 阅读(255) 评论(0) 推荐(0) 编辑