<prompt> Kicheza muziki chako kina nyimbo n tofauti. Unataka kusikiliza nyimbo za lengo si lazima ziwe tofauti wakati wa safari yako. Ili kuzuia uchovu, utaunda orodha ya kucheza ili: Kila wimbo unachezwa angalau mara moja. Wimbo unaweza kuchezwa tena ikiwa tu k nyimbo zingine zimechezwa.Kwa kuzingatia n, lengo na k, rudisha _idadi ya orodha za kucheza ambazo unaweza kuunda_. Kwa kuwa jibu linaweza kuwa kubwa sana, lirudishe modulo 109 7.Mfano wa 1:Ingizo: n 3, lengo 3, k 1Pato: 6Maelezo: Kuna uwezekano wa orodha 6 za kucheza: 1, 2, 3, 1, 3, 2, 2, 1, 3, 2, 3, 1 , 3, 1, 2, na 3, 2, 1.Mfano wa 2:Ingizo: n 2, lengo 3, k 0Pato: 6Maelezo: Kuna uwezekano wa orodha 6 za kucheza: 1, 1, 2, 1, 2, 1, 2, 1, 1, 2, 2, 1 , 2, 1, 2, na 1, 2, 2.Mfano wa 3:Ingizo: n 2, lengo 3, k 1Pato: 2Maelezo: Kuna uwezekano wa orodha 2 za kucheza: 1, 2, 1 na 2, 1, 2.Vikwazo: 0 k n bao 100  <response>: def uncommon_from_sentensis1, s2: neno_hesabu kwa neno katika s1 s2.split: neno_countneno neno_count.getneno, 0 1 return ufunguo wa ufunguo, val katika word_count.items ikiwa val 1 