C'est la vie!

题意：给你f[i] = f[i-1] + 2*f[i-2] + i^4，输入f[1] 和 f[2] 求 f[n]。Input输入一个T（1<T<100），表示数据组数。每组数据给出三个数 n，f[1]，f[2]（1<n，f[1]，f[2] < 2^31）。Output输出f[n]，f[n]可能比较大，请输出取模2147493647后的结果。Samp...

题目链接题意给你n求g(g(g(n)))mod109+7g(g(g(n)))mod109+7的值，其中g(x)=3g(x−1)+g(x−2)g(x)=3g(x−1)+g(x−2)思路这个问题应该从最外层向里思考，对于g(x)=3g(x−1)+g(x−2)g(x)=3g(x−1)+g(x−2)g(x)=3g(x−1)+g(x−2)g(x)=3g(x−1)+g(x−2)g(x)=3g(x−1)...

Step 1 Problem:题意：给你限制长度为n，必须是k进制，让你求长度为n的正整数且 中间不能有连续的两个零 的个数 取模 MOD。数据范围：2 <= n, k, MOD <= 1e18.Step 2 Involving algorithms:DP 矩阵快速幂 快速乘Step 3 Ideas:最开始想到的求法就是 设置一个二维dp[i][j]。dp[...