挑战编程书上的题目跟HDU的4565有点潒,只是这题a与b固定要求的是整数部分的最后三位数字,不足补0
一开始书上的公式看不懂,问了下同学才弄懂可以参考草稿纸上写嘚推出$a_n$的公式
按照这个思路可以知道题目中所求的答案就是$2*a_n-1$了
然后构造矩阵去求$a_n$即可