В тази публикация ще обсъдим leetcode 1155 — брой хвърляния на зарове с целева сума, който се задава в интервюта на Microsoft и Amazon.
Анализ на проблема
Имате
n
зарчета и всеки зар имаk
лица, номерирани от1
доk
.
Дадени са три цели числа
n
,k
иtarget
, върнетеброя на възможните начини (отkn
общо начина) за хвърляне на заровете, така че сборът от числата с лицето нагоре да е равен наtarget
. Тъй като отговорът може да е твърде голям, върнете го по модул109 + 7
.