摘要:
找出递推公式为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 阅读全文