Submission

Score: 20

User: mzmvtbgf

Problemset: โชว์ของโลมา

Language: cpp

Time: 0.002 second

Submitted On: 2026-03-11 11:28:44

#include <bits/stdc++.h>
using namespace std;
int a,b,c,d,e,f,g,h,i,j,k,l,m,n,p,q,r,s = 0,t,u,v,w,x,y,z;
vector<int> dp;
int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
    cin >> n;
    dp.resize(n + 1);
    dp[1] = 1;
    dp[2] = 7;
    dp[3] = 24;
    for (int i = 4 ; i <= n ; i++)
    {
        dp[i] = (dp[i-2] + (i-2)*((4*i-4)%10))%((i-2)*10) + (3*i-2)%10 + (3*i-1)%10;
    }
    cout << dp[n];
    return 0;
}
/*
6 3 3
4 3 1
60 20 20 20
51 25 26
41 30 11
600 300 300

*/