Администрация города организовала Интернет-голосование, на котором жителям предлагалось выбрать самые лучшие предложения по благоустройству города. Всего было N предложений, и каждый участник выбрал ровно два из них, которые ему наиболее понравились. Всего в голосовании приняло участие M человек.
Определите, сколько различных итогов голосования могло получиться. Два итога отличаются друг от друга, если хотя бы за одно предложение подано разное количество голосов. Например, при N = 3, M = 2 возможно 6 итогов, а именно: 2 2 0, 2 0 2, 0 2 2, 2 1 1, 1 2 1, 1 1 2. Здесь числа в каждой тройке означают, сколько голосов получило первое предложение, второе и третье соответственно.
Ваша задача – посчитать количество различных итогов голосования для следующих пар значений N и M:
- N = 3, M = 3
- N = 3, M = 4
- N = 4, M = 3
- N = 6, M = 50
- N = 5, M = 1000
В качестве решения задачи создайте текстовый файл и запишите в него ровно пять целых чисел через пробел – ваши ответы. Если вы не знаете каких-то ответов, то вместо недостающих чисел напишите нули.
