Cod sursa(job #3340006)

Utilizator Dia3141Costea Diana Stefania Dia3141 Data 11 februarie 2026 16:28:48
Problema 12-Perm Scor 95
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.34 kb
Raporteaza aceasta sursa 
#include <fstream>
#define mod 1048576
#define nmax (int)(15e6+1)
using namespace std;
ifstream cin("12perm.in");
ofstream cout("12perm.out");
int dp[nmax],n;
signed main()
{
    dp[1]=1,dp[2]=2,dp[3]=6,dp[4]=12;
    cin>>n;
    for(int i=5;i<=n;i++)
        dp[i]=(dp[i-1]+dp[i-3]+2ll*(i-2)%mod)%mod;
    cout<<dp[n];
    return 0;
}