<prompt> Heshi ya mfuatano wa 0-fahirisi s ya urefu k, ikipewa nambari kamili p na m, inakokotwa kwa kutumia chaguo za kukokotoa zifuatazo: heshis, p, m vals0 p0 vali1 p1 ... valisk-1 pk-1 mod m.Ambapo valsi inawakilisha faharasa ya si katika alfabeti kutoka vala 1 hadi valz 26.Unapewa mfuatano s na nambari kamili nguvu, modulo, k, na hashValue. Rejesha ndogo, _ wa_ s _wa urefu_ k _kama vile_ heshindogo, nguvu, modulo hashValue.Kesi za majaribio zitatolewa hivi kwamba jibu lipo kila wakati.Mfuatano mdogo ni mfuatano wa herufi zisizo tupu ndani ya mfuatano.Mfano wa 1:Ingizo: s leetcode, nguvu 7, modulo 20, k 2, hashValue 0Pato: eeMaelezo: Heshi ya ee inaweza kukokotwa kuwa heshi ee , 7, 20 5 1 5 7 mod 20 40 mod 20 0. ee ni safu ndogo ya kwanza ya urefu wa 2 yenye hashValue 0. Kwa hivyo, tunarudisha ee.Mfano wa 2:Ingizo: s fbxzaad, nguvu 31, modulo 100, k 3, hashValue 32Pato: fbxMaelezo: Heshi ya fbx inaweza kukokotwa kuwa hashi fbx , 31, 100 6 1 2 31 24 312 mod 100 23132 mod 100 32.Heshi ya bxz inaweza kukokotwa kuwa hashi bxz , 31, 100 2 1 24 31 26 312 mod 100 25732 mod 100 32. fbx ni safu ndogo ya kwanza ya urefu wa 3 yenye hashValue 32. Kwa hivyo, tunarudisha fbx.Kumbuka kuwa bxz pia ina heshi ya 32 lakini inaonekana baadaye kuliko fbx.Vikwazo: 1 k s.urefu 2 104 1 nguvu, moduli 109 0 hashValue modulo s inajumuisha herufi ndogo za Kiingereza pekee. Kesi za majaribio hutolewa hivi kwamba jibu ni lipo kila wakati.  <response>: def alice_winsmawe: jumla_, hesabu 0, 0 3 kwa mawe katika mawe; jumla_ jiwe hesabujiwe 3 1 ikiwa jumla_ 3: hesabu ya kurudijumla_ 3 2 1 hesabu ya kurudisha1 2 0 au hesabu2 2 0 au hesabu1 0 au hesabu2 0 