sdxtcqs的博客

http://acm.hdu.edu.cn/showproblem.php?pid=2817 题目意思是给一个数列的前三项，这个数列要么是等差数列要么是等比数列，输出数列的第K项； 数据范围要求求等比数列的第K项的时候要用快速幂取模，然后就很水了；#include <iostream> #include <cstdio> #include <algorithm> #include <cmath>

http://acm.hdu.edu.cn/showproblem.php?pid=5950 题意：给定一个数列的前两项a和b，数列的递推公式是fi=2fi−2+fi−1+i4fi=2fi−2+fi−1+i4f_i=2f_{i-2}+f_{i-1}+i^4 求第N个数，其中N,a,b&amp;lt;2^31。 类似矩阵快速幂求斐波那契数列，这里比较难搞的是i^4。 考虑i^4变成(i+1)^4时多...

https://zhixincode.com/contest/24/problem/C 题意：定义FibnFib_nFibn​为斐波那契数列的第nnn项，现在给定RRR，求∑n=1R(Fibn&amp;amp;amp;amp;(Fibn−1))\sum_{n=1}^{R}(Fib_n\&amp;amp;amp;amp;(Fib_{n}-1))∑n=1R​(Fibn​&amp;amp;amp;(Fibn​−1)) 。 #include &amp;amp;lt;i...