Hüseyn və hədiyyələr#12310
Hüseyn çoxlu hədiyyə alıb və onları dostları üçün diqqətlə qutulara yerləşdirməyi qərara alıb.
növ hədiyyə var — eyni növdə olan hədiyyələr bir-birinə bənzəyir, müxtəlif növlər isə fərqlənir. Hər növdən sonsuz sayda hədiyyə mövcuddur.
Həmçinin fərqli qutu var (hər biri öz dostu üçün). Bir qutuya eyni növdən iki hədiyyə qoymaq olmaz, amma heç nə qoymamaq olar. Hər növ hədiyyə ən azı bir qutuya düşməlidir.
Hüseyn hədiyyələri qutulara neçə üsulla yerləşdirə bilər?
Cavabı 10^9 + 7 modulunda hesablayın.
İki tam ədəd və m~(1 \le n, m \le 10^9).
Hədiyyələrin paketləmə üsullarının sayını 10^9 + 7 modulunda çıxarın.
Nümunə 1