<prompt> Kuna vyumba n unavyohitaji kutembelea, vilivyo na lebo kutoka 0 hadi n - 1. Kila siku imewekwa lebo, kuanzia 0. Utaingia na kutembelea chumba kimoja kwa siku.Hapo awali siku 0, unatembelea chumba 0. Agizo unalotembelea vyumba vya mkutano kwa siku zijazo hubainishwa na kanuni zifuatazo na safu ya iliyoorodheshwa 0 nextVisit ya urefu n: Kwa kudhani kuwa siku moja, unatembelea chumba i, ikiwa umekuwa katika chumba i idadi isiyo ya kawaida ikiwa ni pamoja na ziara ya sasa, siku ya ijayo utatembelea chumba kilicho na chini au sawa. nambari ya chumba imebainishwa na NextVisiti ambapo 0 nextVisiti i; ikiwa umekuwa katika chumba i idadi hata ya mara pamoja na ziara ya sasa, siku ya ijayo utatembelea chumba i 1 mod n. .Rejesha _lebo ya siku ya kwanza ambapo umekuwa katika vyumba vyote vya vyumba_. Inaweza kuonyeshwa kuwa siku kama hiyo ipo. Kwa kuwa jibu linaweza kuwa kubwa sana, lirudishe modulo 109 7.Mfano wa 1:Ingizo: nextVisit 0,0Pato: 2Maelezo:- Siku ya 0, unatembelea chumba 0. Jumla ya nyakati ambazo umekuwa kwenye chumba 0 ni 1, ambayo ni isiyo ya kawaida. Siku inayofuata utatembelea chumba nextVisit0 0- Siku ya 1, unatembelea chumba 0, Jumla ya nyakati ambazo umekuwa kwenye chumba 0 ni 2, ambayo ni sawa. Siku inayofuata utatembelea chumba 0 1 mod 2 1- Siku ya 2, unatembelea chumba 1. Hii ni siku ya kwanza ambapo umekuwa katika vyumba vyote.Mfano wa 2:Ingizo: nextVisit 0,0,2Pato: 6Maelezo:Agizo la kutembelea chumba chako kwa kila siku ni: 0,0,1,0,0,1,2,....Siku ya 6 ni siku ya kwanza ambapo umekuwa katika vyumba vyote.Mfano wa 3:Ingizo: nextVisit 0,1,2,0Pato: 6Maelezo:Agizo la kutembelea chumba chako kwa kila siku ni: 0,0,1,1,2,2,3,....Siku ya 6 ni siku ya kwanza ambapo umekuwa katika vyumba vyote.Vikwazo: n nextVisit.length 2 n 105 0 NextVisiti i  <response>: def firstDayBeenInAllRoomsNextVisit: n lenZiara inayofuata MOD 109 7 dp 0 n kwa i katika safu1, n: dpi dpi - 1 2 - dpnextVisiti - 1 2 MOD rudisha dpn - 1 