孤独的娃娃菜

假设有 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