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[...