Masala #A1VM7YB4KO
Xotira 256 MB
Vaqt 2000 ms
14
Toshlar
Javohirda N ta qutilarda M xildan toshlar mavjud, ayni damda u M xil toshning barchasidan kerak bo'lib qoldi va buning uchun u qaysidir qutidan qaysidir toshlar olishi va qolgan qutilardan omasligi mumkin, shu shart bo'yicha Javohir nechi xil usul bilan M ta turdagi toshlardan har biri bir donadan olishi mumkinligini hisoblab beradigan dastur tuzib bering!
Kiruvchi ma'lumotlar:
Birinchi qatorda N va M (1 ≤ N ≤ 105 va 1 ≤ M ≤ 20) sonlar beriladi,
Keyingi N ta qatorning birinchi X (1 ≤ X ≤ M) soni shu qutida nechta tosh borligi va keyin K ta son esa shu toshlar turlari
Chiquvchi ma'lumotlar:
Yagona son masala yechimini 109+7 ga bo'lgandagi qoldiqni chiqaring
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
3 3 3 1 2 3 3 1 2 3 3 1 2 3 |
7 |
| 2 |
3 3 1 1 1 2 1 3 |
1 |
| 3 |
4 5 2 2 3 2 1 2 4 1 2 3 5 4 1 2 4 5 |
6 |
Telegram kanalimizga obuna bo'ling