孤独的娃娃菜

假设有 n 只球，将球排成一排。开始球为白色，我现在想用m种颜色给球分别涂色，如果相邻的球的颜色相同，这 2 个球会消失，问有多少种排列会使球消失。最后答案对 1000000007取模。 取两个整数n,m (0 样例输入 2 2 样例输出 2 样例输入 3 4 样例输出 28 代码如下: #include #include using namespace st

1 1 1 1 2 1 1 3 3 1 1 4 6 4 1

f(1)=1, f(2)=1 , f(n)=a*f(n-1)+b*f(n-2)，输出n和m，求 f(n) % m 的值。n是1到10^18次方的数。 如果按照朴素计算的话，由于18次方，还是特别慢。 如果使用矩阵形如，dp[n]=A​n−1​​⋅dp[1] 则f(n) : struct matrix{ long long ab[k][k]; }; matrix mul(mat