<prompt> Unapewa nambari mbili kamili n na maxValue, ambazo hutumika kuelezea safu ya bora. safu kamili ya arr yenye faharasa 0 ya urefu n inachukuliwa kuwa bora ikiwa masharti yafuatayo yatashikilia: Kila arri ni thamani kutoka 1 hadi maxValue, kwa 0 i n. Kila arri inagawanywa kwa arri - 1, kwa 0 i n.Rejesha _idadi ya tofauti safu bora za urefu_ n. Kwa kuwa jibu linaweza kuwa kubwa sana, lirudishe modulo 109 7.Mfano wa 1:Ingizo: n 2, Thamani ya juu 5Pato: 10Maelezo: Zifuatazo ndizo safu bora zinazowezekana:- Mkusanyiko unaoanza na thamani 1 safu 5: 1,1, 1,2, 1,3, 1,4, 1,5 - Mikusanyiko inayoanza na thamani 2 safu 2: 2,2, 2,4- Mkusanyiko unaoanza na thamani 3 safu 1: 3,3- Mikusanyiko inayoanza na thamani 4 safu 1: 4,4- Mkusanyiko unaoanza na thamani 5 safu 1: 5,5Kuna jumla ya 5 2 1 1 1 safu 10 tofauti bora.Mfano wa 2:Ingizo: n 5, Thamani ya juu 3Pato: 11Maelezo: Zifuatazo ndizo safu bora zinazowezekana:- Mkusanyiko unaoanza na thamani 1 safu 9: - Bila maadili mengine tofauti safu 1: 1,1,1,1,1 - Na thamani ya 2 ya kipekee safu 4: 1,1,1,1,2, 1,1,1,2,2, 1,1,2,2,2 , 1,2,2,2,2 - Na thamani ya 2 ya kipekee safu 4: 1,1,1,1,3, 1,1,1,3,3, 1,1,3,3,3 , 1,3,3,3,3- Mikusanyiko inayoanza na thamani 2 safu 1: 2,2,2,2,2- Mkusanyiko unaoanza na thamani 3 safu 1: 3,3,3,3,3Kuna jumla ya 9 1 1 11 safu bora tofauti.Vikwazo: 2 n 104 1 Thamani ya juu zaidi 104  <response>: def numOfArraysn: int, maxValue: int - int: mod 109 7 dp 0 Thamani ya juu 1 kwa mimi katika anuwai 1, Thamani ya juu 1: dpi i kwa i katika safu1, n: kwa j katika safuThamani ya juu, 0, -1: dpj dpj dpj - 1 mod rudisha dpmaxValue 