摘要:
题目链接:HDU 4990 Reading comprehension 题目大意: \(f_0 = 0\),$n$为奇数时:\(f_n = f_{n-1} \times 2 + 1\),$n$为偶数时:\(f_n = f_{n-1} \times 2\)。 已知$n$和$m$,求$f_n%m。$ 题 阅读全文
摘要:
题目链接:CodeForces 450B Jzzhu and Sequences 题目大意: 已知$x$和$y$,给你$n$,求$f_n%1e9+7$。 题解: 找规律 因为$f_i=f_{i-1} + f_{i+1}$,所以$f_{i+1} = f_i-f_{i-1}$,即$f_i=f_{i-1} 阅读全文