题意：求s
s = g(g(g(n))) mod 1000000007
其中g(n)
g(n) = 3g(n - 1) + g(n - 2)
g(1) = 1
g(0) = 0
题解：普通的矩阵快速幂会超时，看到别人的题解是需要计算循环节得到小的MOD从而减小计算量。1000000007太大，需要计算更小的一个循环节，新技能get。#include
#include...
分类：
其他好文 时间：
2015-05-30 09:26:50
阅读次数：
139
1、MOD(X1,X2) 求余运算，返回余数同“%”
2、X1 DIV X2 除法运算返回商，同“/”
3、如果除数为0，那么结果为NULL。
4、和= 是一样的，也是用来判断操作数是否相等的。不同的是可以用来判断null，=不能判断null。
例：select nullnull 结果1
逻辑运算符
1、与&&或and：所有操作数不为0且不为null时，结果为1，任何一操作数为0，结果为0，...
分类：
数据库 时间：
2015-05-29 23:21:50
阅读次数：
391
n个点 m条路 询问T次 从a点走到b点刚好k步的方案数是多少给定一个有向图，问从A点恰好走k步（允许重复经过边）到达B点的方案数mod p的值把 给定的图转为邻接矩阵，即A(i,j)=1当且仅当存在一条边i->j。令C=A*A，那么C(i,j)=ΣA(i,k)*A(k,j)，实际上就 等于从点i到...
分类：
其他好文 时间：
2015-05-29 21:40:24
阅读次数：
183
ssh xshell 连接在vim中无法用 ctrl+insert 复制黏贴修改.vimrcset mouse=cvi的三种模式:命令模式,插入模式,可视模式.鼠标可以启动于各种模式中:The mouse can be enabled for different modes:n Normal mod...
分类：
系统相关 时间：
2015-05-29 21:39:41
阅读次数：
175
No.29 Divide Two IntegersDivide two integers without using multiplication, division and mod operator.If it is overflow, return MAX_INT.Tags:MathBinary...
分类：
其他好文 时间：
2015-05-29 15:43:45
阅读次数：
100
#include//GCD（1007） #include#define mod 1000000007typedef long long ll;// 设n的质因数分别为p1，p2,.....，pn.//求欧拉函数（即n以内所有与n互质的数的个数）//f(x)=n*(1-p1)*(1-p2)*...*(...
分类：
其他好文 时间：
2015-05-28 19:53:43
阅读次数：
134
http://bbs.sczytv.com/home.php?mod=space&uid=1717&do=blog&quickforward=1&id=16191http://blog.sina.com.cn/s/blog_14c5f69150102vu0l.htmlhttp://blog.tian...
分类：
编程语言 时间：
2015-05-28 17:39:16
阅读次数：
500
【特别注意事项】1、所有要用于访问的属性，都要先在类中声明（原数据表中的字段是默认可访问的，自定义的属性值，一定要先在类中添加声明，才可以正常访问）2、数据库的表面引用，一般都是有固定的数据库表前缀的，在类中，使用 {{tableName}} 代表着 table_pre.tableName3、mod...
分类：
其他好文 时间：
2015-05-28 15:44:54
阅读次数：
159
f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7.Sample Input1 1 3 //a b n1 2 100 0 0 Sample Output25矩阵A * 矩阵B = 矩阵Ca b f(n-1) f(n...
分类：
其他好文 时间：
2015-05-28 14:01:55
阅读次数：
229
