Se consideră o mulţime A cu n elemente (distincte).
Cerinţă
Determinaţi numărul de posibilităţi de a scrie pe A ca reuniune de m mulţimi. Două moduri de scriere A1 U A2 U ... U Am şi B1 U B2 U ... U Bm diferă dacă există cel puţin un indice i
{1,2 … m} astfel încât mulţimile Ai şi
Bi diferă prin cel puţin un element.
Date de intrare
Fişierul de intrare reuniune.in conţine pe prima linie doua numere
naturale separate printr-un spaţiu n m, cu semnificaţia din
enunţ.
Date de ieşire
Fişierul de iesire reuniune.out va conţine o singură linie pe care va fi scris numărul reprezentând valoarea cerută modulo 2011.Restricţii
- 1<= n, m <= 109
- Pentru 20% dintre teste 1<= n, m <= 8
Exemplu
| reuniune.in | reuniune.out | Explicaţie |
| 2
2 |
9 | Cele 9 posibilităţi de descompunere a mulţimii {1,2} în doua mulţimi conform
enunţului sunt: {1}U{1,2}, {1}U{2}, {2}U{1,2}, {2}U{1}, {1,2}U{1}, {1,2}U{2}, {1,2}U{1,2}, {1,2}U  , U{1,2} |
| prof. Marius Nicoli |
| Colegiul Naţional „Fraţii Buzeşti” Craiova |
| mariusnicoli@yahoo.com |