2014年10月30日

Hdu5015 233 Matrix矩阵

摘要： 每一列能由前一列推过来，构造一个(n+2)*(n+2)的矩阵B，第k列 就等于 所构造的第一列A*B^(k-1)比如233 10 10 10 0 2333a1+233 * 1 1 0 = a1+233+2333a1+a2... 阅读全文

posted @ 2014-10-30 21:10 一个西瓜 阅读(227) 评论(0) 推荐(0)

Hdu2855Fibonacci Check-up矩阵

摘要： 转个图。或者打表找的规律是 g[n] = 3*g[n-1] - g[n-2];构造个 3 -1 的矩阵然后搞下就好了。 1 0 #include #include #include #include typedef long long LL;using namespace std;LL mod... 阅读全文

posted @ 2014-10-30 20:07 一个西瓜 阅读(145) 评论(0) 推荐(0)

导航