================Day1===============
T1:求 (b+d√2)n 的整数部分对p取模后的值
其中 bmod2=1,dmod4=1,b2≤d<(b+1)2,n≤1018
思路:
构造数列 an=b∗an−1+d−b24∗an−2
其中 a0=2,a1=b
然后我们求出这个数列的通项公式,得到 an=(b+d√2)n+(b−d√2)n
因此得到 (b+d√2)n=an−(b−
================Day1===============
T1:求 (b+d√2)n 的整数部分对p取模后的值
其中 bmod2=1,dmod4=1,b2≤d<(b+1)2,n≤1018
思路:
构造数列 an=b∗an−1+d−b24∗an−2
其中 a0=2,a1=b
然后我们求出这个数列的通项公式,得到 an=(b+d√2)n+(b−d√2)n
因此得到 (b+d√2)n=an−(b−