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}
{1,2 … m}
,