4 条题解

  • 0
    @ 2023-10-21 16:13:30

    #include<bits/stdc++.h> using namespace std; int jis[1001]; int ous[1001]; int main(){ int n; cin>>n; jis[1]=1; ous[1]=8; for(int i=2;i<=n;i++){ jis[i]=(jis[i-1]*9+ous[i-1])%12345; ous[i]=(ous[i-1]*9+jis[i-1])%12345; } cout<<ous[n]; return 0; }

    信息

    ID
    362
    时间
    1000ms
    内存
    16MiB
    难度
    7
    标签
    递交数
    229
    已通过
    61
    上传者