<prompt> Kwa safu kamili nums, jozi inverse ni jozi ya nambari kamili i, j ambapo 0 i j nums.length na numsi numsj .Kwa kuzingatia nambari mbili kamili n na k, rudisha nambari ya mkusanyiko tofauti inajumuisha nambari kutoka 1 hadi n hivi kwamba kuna k jozi kinyume. Kwa kuwa jibu linaweza kuwa kubwa, lirudishe modulo 109 7.Mfano wa 1:Ingizo: n 3, k 0Pato: 1Maelezo: Ni safu 1,2,3 pekee ambayo inajumuisha nambari kutoka 1 hadi 3 ndiyo iliyo na jozi 0 za kinyume.Mfano wa 2:Ingizo: n 3, k 1Pato: 2Maelezo: Safu 1,3,2 na 2,1,3 zina jozi 1 ya kinyume.Vikwazo: 1 n 1000 0 k 1000  <response>: def kInversePairsn: int, k: int - int: mod 109 7 dp 0 k 1 kwa _ masafan 1 kwa i katika masafa 1, n 1: dpi0 1 kwa j katika safu1, k 1: dpij dpij - 1 dpi - 1j mod ikiwa j - i 0: dpij dpij - dpi - 1j - i mod mod rudisha dpnk 