Cod sursa(job #2972898)

Utilizator teodor079Albert Teodor Stefan teodor079 Data 30 ianuarie 2023 16:41:54
Problema Dirichlet Scor 40
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.32 kb
Raporteaza aceasta sursa 
#include <bits/stdc++.h>
#define M 9999991
using namespace std;
ifstream f("dirichlet.in");
ofstream g("dirichlet.out");
long long v[1001],n;
int main()
{
    f>>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;
    g<<v[n]%M;
    return 0;
}