Cod sursa(job #2972897)

Utilizator teodor079Albert Teodor Stefan teodor079 Data 30 ianuarie 2023 16:40:51
Problema Dirichlet Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.26 kb
Raporteaza aceasta sursa 
#include <bits/stdc++.h>
#define M 9999991
using namespace std;
long long v[1001],n;
int main()
{
    cin>>n;
    v[0]=1,v[1]=1;
    for(int i=2;i<=n;i++)
        for(int j=0;j<i;j++)
        v[i]=(v[i]+(v[j]*v[i-j-1]))%M;
    cout<<v[n]%M;
    return 0;
}