这道题真考验一个人的数学感知啊.....
看到 $frac{b- sqrt d}{2}$ 的形式就要想到这是一个一元二次方程的一个根之一，然后去解.
想到这一步的话就好做了，因为我们可以列一个关于 $n$ 的递推式，然后矩阵乘法加速即可.
代码就不贴了....