梦载代码

K次方和 Time Limit: 9000ms   Memory limit: 262144K  有疑问？点这里^_^ 提示：用矩阵优化下： n^k=(n-1+1)^k;则可由（n-1）^k推到n^k; 题目描述 x mod y表示x除以y的余数， 给定整数n和k， 计算(）mod 1000000007 输入   测试数据有T行（1≤T≤100），每行两个整

超简单题4 Time Limit: 1000ms   Memory limit: 65536K  有疑问？点这里^_^ 构造矩阵：a,c两字母的两种状态互相组合存在4中状态；构造4*4的矩阵； 题目描述 ACM界有一种变异的字符串，长度为N，仅由a，b，c，d四个字母组成，其中a和c在字符串中必须为偶数个（也可以不出现），请计算出满足条件的字符串的个数。 输入 多组输入

引用大牛的解释： 用f(n)表示n个人满足条件的结果，那么如果最后一个人是m的话，那么前n-1个满足条件即可，就是f(n-1)；  如果最后一个是f那么这个还无法推出结果，那么往前再考虑一位：那么后三位可能是：mmf, fmf, mff, fff，其中fff和fmf不满足题意所以我们不考虑，但是如果是  mmf的话那么前n-3可以找满足条件的即：f(n-3)；如果是mff的话，再往前

Problem of Precision Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1159    Accepted Submission(s): 688 归纳推理+矩阵快速幂； Problem Descriptio