摘要: 知道这个套路才比较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}\) \( 阅读全文
posted @ 2024-01-15 15:44 gan_coder 阅读(9) 评论(0) 推荐(0)
摘要: Read the program below carefully then answer the question. pragma comment(linker, "/STACK:1024000000,1024000000") include include include include incl 阅读全文
posted @ 2024-01-15 15:22 gan_coder 阅读(15) 评论(0) 推荐(0)
摘要: 设\(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, 阅读全文
posted @ 2024-01-15 15:04 gan_coder 阅读(13) 评论(0) 推荐(0)