Cod sursa(job #2839545)
Utilizator | Carina Maria Viespescu carinamaria | Data | 26 ianuarie 2022 09:35:11 |
---|---|---|---|
Problema | Sandokan | Scor | 0 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva de probleme | Marime | 0.4 kb |
#include <fstream>
using namespace std;
ifstream cin("sadokan.in");
ofstream cout("sadokan.out");
int n, m, i, j, k, rez, x, C[5005][5005];
int main() {
cin>>n>>k;
for(i=1;i<=n;i++){
cin>>x;
}
C[0][0] = 1;
for (int i = 1; i <= n-1; i++)
for (int j = 0; j<= i; j++)
C[i][j] = (C[i-1][j] + C[i-1][j-1]) %2000003;
cout << C[n-1][k-1];
}