问题标题: 酷町堂：酷町堂：5040

传送门

#include<iostream>
using namespace std;
long long n,f[100005][4];
int main() {
    cin>>n;
    f[3][0]=0,f[3][1]=90,f[3][2]=9,f[3][3]=801;
    for(int i=4; i<=n; i++) {
        f[i][0]=(f[i-1][0]+f[i-1][2])%100007;
        f[i][1]=(f[i-1][1]+f[i-1][3])%100007;
        f[i][2]=((f[i-1][0]+f[i-1][2])*9+f[i-1][1])%100007;
        f[i][3]=(f[i-1][1]*9+f[i-1][3]*9)%100007;
    }
    cout<<(f[n][0]+f[n][2])%100007;
    return 0;
}

Wrong Answer：30分

求思路 QAQ

蒋祖轩在2022-12-10 09:38:18追加了内容

顶

蒋祖轩在2022-12-12 13:00:07追加了内容

淦，还是看微课的，白花10酷町豆了