Хусейн і подарунки#12310
Хусейн отримав багато подарунків і вирішив акуратно розкласти їх по коробках для друзів.
Є типів подарунків — подарунки одного типу однакові, різних типів відрізняються. Подарунків кожного типу є нескінченно багато.
Також є різних коробок (кожна — для свого друга). В одну коробку не можна класти два подарунки одного й того самого типу, але можна не класти нічого. При цьому кожен тип подарунків має потрапити хоча б у одну коробку.
Скількома способами Хусейн може розкласти подарунки по коробках?
Відповідь обчисліть за модулем 10^9 + 7.
Два цілих числа та m~(1 \le n, m \le 10^9).
Виведіть кількість способів упаковки подарунків за модулем 10^9 + 7.
Приклад 1