FZU 1683 纪念SlingShot(矩阵水)

【FZU 1683 纪念SlingShot(矩阵水)】的更多相关文章

FZU 1683 纪念SlingShot(矩阵水)

纪念SlingShot [题目链接]纪念SlingShot [题目类型]矩阵水 &题解: 这代码调了十多分钟,结果是Mul没返回值,好zz啊. 令sum(n)=sum(n-1)+f(n) 那么sum(n)就是答案,可以得出矩阵: 转载自:http://blog.csdn.net/chenguolinblog/article/details/10309423 &代码: #include <cstdio> #include <bitset> #include <i…

fuzhou 1683 纪念SlingShot ***

Problem 1683 纪念SlingShot Accept: 361 Submit: 1287Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description 已知 F(n)=3 * F(n-1)+2 * F(n-2)+7 * F(n-3),n>=3,其中F(0)=1,F(1)=3,F(2)=5,对于给定的每个n,输出F(0)+ F(1)+ …… + F(n) mod 2009. Input 第一行是一整数m,代表…

FOJ 1683 纪念SlingShot（矩阵快速幂）

C - 纪念SlingShot Description 已知 F(n)=3 * F(n-1)+2 * F(n-2)+7 * F(n-3),n>=3,其中F(0)=1,F(1)=3,F(2)=5,对于给定的每个n,输出F(0)+ F(1)+ …… + F(n) mod 2009. Input 第一行是一整数m,代表总共有m个cases. Output 对于每个case,输出一行.格式见样例,冒号后有一个空格. Sample Input 2 3 6 Sample Output Case 1: 37…

纪念SlingShot 矩阵

第一次独立做矩阵,只WA了一次,好高兴~~ 题意:已知 F(n)=3 * F(n-1)+2 * F(n-2)+7 * F(n-3),n>=3,其中F(0)=1,F(1)=3,F(2)=5,对于给定的每个n,输出F(0)+ F(1)+ …… + F(n) mod 2009. S(n) = F(0)+F(1)+...+F(n), S(n) = S(n-1)+F(n); S(n) = S(n-1)+3*F(n-1)+2*F(n-2)+7*F(n-3). 由上面的式子可以得出矩阵 |1,0,0,0|n-…

FZU 2102 Solve equation（水，进制转化）&& FZU 2111（贪心，交换使数字最小）

C Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Practice FZU 2102 Description You are given two positive integers A and B in Base C. For the equation: A=k*B+d We know there always existing many non-negativ…

HDU1757-A Simple Math Problem，矩阵快速幂，构造矩阵水过

A Simple Math Problem 一个矩阵快速幂水题,关键在于如何构造矩阵.做过一些很裸的矩阵快速幂,比如斐波那契的变形,这个题就类似那种构造.比赛的时候手残把矩阵相乘的一个j写成了i,调试了好久才发现.改过来1A. 贴个AC的代码: const int N=1e5+10; ll k,m,s[10]; struct mat { ll a[10][10]; }; mat mat_mul(mat A,mat B) { mat res; memset(res.a,0,sizeof(res.a…