Du skal gå knask eller knep i nabolaget ditt i Vestre Porsanger. Som du selvfølgelig vet består gaten av 9998 hus, så det er gode muligheter for masse godteri. Når du går runden din ser du at noen hus har mye Halloweenpynt, mens andre har ingen pynt. Derfor lurer du på om du skal hoppe over noen hus. Men du vil ikke hoppe over for mange hus slik at du ikke får nok godteri.
Derfor vil du finne ut hvor mange måter du kan komme deg til hvert hus når du for hvert hus minst må gå innom et av de 67 neste husene. Du starter ved å gå inn i gaten og det første huset du kan gå til er hus 1, men du kan også hoppe over dette huset.
Skriv ut 9998 linjer: For hver linje i skriv ut antall måter du kan komme deg til hus i, modulo (1e9 + 7).
Eksempel: Si at du har en gate med 20 hus, og du kan hoppe over 5 hus. Fra hus 1 kan du da gå til hus 2,3,4,5 eller 6, og fra hus 2 kan du gå til hus 3, 4, 5, 6 eller 7. Derfor kan du komme til hus 3 på 4 måter.
Merk: kodegolfen bruker python2. I tillegg er det noe funksjonalitet som ikke støttes av kommandotolken. Dersom du er helt sikker på at du har en fungerende løsning, men likevel ikke får den til å kjøre på nettsiden, så kan det hende at du har brukt funksjonalitet som ikke er støttet. Så selv om vi anbefaler at du utvikler koden i ditt lokale miljø så kan det være greit å teste på nettsiden også, spesielt hvis du planlegger å bruke litt "eksotiske" funksjoner.
Lykke til!
[[ errors ]]
Output: [[ output ]]