摘要：知道这个套路才比较easy \(a_n=(a+\sqrt{b})^n ,b_n=(a-\sqrt{b})^n\)且\(0<b_n<1\) 令\(c_n=a_n+b_n\)，所以 \(c_n=\lceil a_n \rceil\) 联系递推方程 \(F_n=pF_{n-1}+qF_{n-2}\) \( 阅读全文

摘要：Read the program below carefully then answer the question. pragma comment(linker, "/STACK:1024000000,1024000000") include include include include incl 阅读全文

摘要：设\(t_n=a_n*b_n\) 把\(a_n 和b_n\)拆出来 \(t_n=(a_{n-1}*ax+ay)(b_{n-1}*bx+by)\) \(t_n=ax*bx*t_{n-1}+ax*by*a_{n}+ay*bx*b_{n-1}+ay*by\) 那么同时维护\(s_n, t_n, a_n, 阅读全文