<prompt> XOR jumla ya safu inafafanuliwa kuwa XOR ya vipengele vyake vyote, au 0 ikiwa safu ni tupu. Kwa mfano, XOR jumla ya safu 2,5,6 ni 2 XOR 5 XOR 6 1.Kwa kuzingatia safu nums, rudisha _jumla ya jumla ya jumla ya XOR kwa kila seti ndogo ya_ idadi.Kumbuka: Vijisehemu vidogo vilivyo na vipengele vya vivyo hivyo vinapaswa kuhesabiwa mara nyingi.Safu a ni seti ndogo ya safu b ikiwa a inaweza kupatikana kutoka b kwa kufuta baadhi ya vipengele huenda sifuri vya b.Mfano wa 1:Ingizo: nambari 1,3Pato: 6Maelezo: Seti 4 ndogo za 1,3 ni:- Sehemu ndogo tupu ina jumla ya XOR ya 0.- 1 ina jumla ya XOR ya 1.- 3 ina jumla ya XOR ya 3.- 1,3 ina jumla ya XOR ya 1 XOR 3 2.0 1 3 2 6Mfano wa 2:Ingizo: nambari 5,1,6Pato: 28Maelezo: Viseti 8 vya 5,1,6 ni:- Sehemu ndogo tupu ina jumla ya XOR ya 0.- 5 ina jumla ya XOR ya 5.- 1 ina jumla ya XOR ya 1.- 6 ina jumla ya XOR ya 6.- 5,1 ina jumla ya XOR ya 5 XOR 1 4.- 5,6 ina jumla ya XOR ya 5 XOR 6 3.- 1,6 ina jumla ya XOR ya 1 XOR 6 7.- 5,1,6 ina jumla ya XOR ya 5 XOR 1 XOR 6 2.0 5 1 6 4 3 7 2 28Mfano wa 3:Ingizo: nambari 3,4,5,6,7,8Pato: 480Maelezo: Jumla ya jumla ya XOR kwa kila kikundi kidogo ni 480.Vikwazo: 1 nums.length 12 1 numsi 20  <response>: def subsetXORSumnambari: zaidi 0 n lenzi nambari max_val 1 n kwa mimi katika safu 1, max_val: xor_jumla 0 kwa j katika safun: ikiwa mimi na 1 j: xor_jumla nambarij ans xor_jumla kurudi ans 