14161번 - Spoj 다국어

Mirko se zaposlio kao električar. Prvog dana na poslu je zatekao sljedeću situaciju: potrebno je A prekidača spojiti s B žarulja tako da je svaki prekidač spojen na točno jednu žarulju, te je na svaku žarulju spojen barem jedan prekidač.

Na koliko načina to Mirko može napraviti? Dva načina spajanja smatramo različitima ukoliko postoji barem jedan prekidač koji nije spojen na istu žarulju u oba spajanja (tj. i prekidači i žarulje su "numerirani"). 

U prvom i jedinom retku ulaza nalaze se prirodni brojevi A i B, broj prekidača i broj žarulja, takvi da je A, B ≤ 100 000. 

U prvi i jedini redak izlaza potrebno je ispisati traženi broj načina. Budući da taj broj može biti vrlo velik potrebno je ispisati samo ostatak pri dijeljenju tog broja s 1 000 000 007.