摘要：
题目要求求出(√2+√3)2n的整数部分再mod 1024。 (√2+√3)2n=(5+2√6)n 如果直接计算，用double存值，当n很大的时候，精度损失会变大，无法得到想要的结果。 我们发现(5+2√6)n+(5-2√6)n是一个整数（2√6的奇数次幂总会正负抵消掉），并且(5-2√6)n是小 阅读全文
摘要：
题目不难懂。式子是一个递推式，并且不难发现f[n]都是a的整数次幂。(f[1]=a0;f[2]=ab;f[3]=ab*f[2]c*f[1]...) 我们先只看指数部分，设h[n]. 则 h[1]=0; h[2]=b; h[3]=b+h[2]*c+h[1]; h[n]=b+h[n-1]*c+h[n-1 阅读全文