尔滨之夏

摘要： 找出递推公式为an=an-1+an-2+an-3;用到的是快速幂与矩阵乘法。快速幂：求a的b次方时可直接用：int res=1;while（b）｛if(b&1)//判断b是否为奇数；res=a*res;a=a*a;b/=2;}return res;Final Destination IITime Limit: 1000 MSMemory Limit: 65536 KTotal Submit: 103(26 users)Total Accepted: 27(19 users)Special Judge:NoDescriptionJiaoZhu likes going on adventu 阅读全文