dice одинаковых кубиков, на гранях каждого — числа от 1 до faces. Все кубики бросают одновременно, и выпавшие числа складываются.
Кубики различимы: бросок задаётся тем, какое число выпало на первом кубике, какое на втором и так далее. Всего возможно faces в степени dice бросков.
Верните, сколько из них дают в сумме ровно total. Ответ может быть очень большим, поэтому верните его по модулю 10⁹ + 7.dice=2, faces=4, total=5 → 4
Подходят броски 1+4, 2+3, 3+2 и 4+1 — четыре варианта. Кубики различимы, поэтому 1+4 и 4+1 считаются разными.
dice=3, faces=2, total=7 → 0
Максимум на трёх двугранных кубиках — 6, поэтому 7 не выпадет никак.
dice=25, faces=20, total=260 → 255576909
dice, faces ≤ 30total ≤ 1000dice=2, faces=4, total=5
4
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 111 тестов на сервере, включая скрытые.