<prompt> Una kete n, na kila fa ina nyuso k zilizohesabiwa kutoka 1 hadi k.Kwa kuzingatia nambari tatu n, k, na lengwa, rudisha _idadi ya njia zinazowezekana nje ya_ kn _jumla ya njia_ _kukunja kete, kwa hivyo jumla ya nambari za uso-up sawa na_ lengo . Kwa kuwa jibu linaweza kuwa kubwa sana, lirudishe modulo 109 7.Mfano wa 1:Ingizo: n 1, k 6, lengo 3Pato: 1Maelezo: Unarusha faini moja yenye nyuso 6.Kuna njia moja tu ya kupata jumla ya 3.Mfano wa 2:Ingizo: n 2, k 6, lengo 7Pato: 6Maelezo: Unatupa kete mbili, kila moja ikiwa na nyuso 6.Kuna njia 6 za kupata jumla ya 7: 16, 25, 34, 43, 52, 61.Mfano wa 3:Ingizo: n 30, k 30, lengo 500Pato: 222616187Maelezo: Jibu lazima lirudishwe modulo 109 7.Vikwazo: 1 n, k 30 1 lengo 1000  <response>: def numRollsToTargetn, k, lengo: MOD 1000000007 dp 0 kwa _ katika masafalengo 1 kwa _ masafan 1 dp00 1 kwa i katika masafa 1, n 1: kwa j katika anuwai i, lengo 1: kwa d katika safu1, k 1: ikiwa j - d 0: dpij dpij dpi - 1j - d MOD rudisha dpnlengo 