ЦЕПЬ оптимизированное решение (Областная олимпиада 2019, день 1)

#include <bits/stdc++.h>

using namespace std;

int main(){
    int m, k, ans = 0;
    cin >> m >> k;

    if (k == 1) {
        ans = (m + 1) * m / 2;
        ans--;
    }

    if (k == 2) {
        for (int l1 = 1; l1 <= m; l1++) {
            for (int r1 = l1; r1 <= m; r1++) {
                int len = m - (r1 + 2) + 1;
                ans += (len + 1) * len / 2;
            }
        }
    }

    if (k == 3) {
        for (int l1 = 1; l1 <= m; l1++) {
            for (int r1 = l1; r1 <= m; r1++) {
                for (int l2 = r1 + 2; l2 <= m; l2++) {
                    for (int r2 = l2; r2 <= m; r2++) {
                        int len = m - (r2 + 2) + 1;
                        ans += (len + 1) * len / 2;
                    }
                }
            }
        }
    }

    cout << ans % 1000 << endl;
}