Lucka 21

När nissarna firar jul har de som tradition att dela ut knäck till alla släktingar som de firar med. Enligt en gammal tradition är det mycket viktigt att alla släktingar som en nisse firar med får exakt lika många knäck var.

Alla nissarna har redan börjat baka sina knäck inför julafton, men det är några nissar som fortfarande har knäck kvar att baka.

En lista har skapats som redogör hur många knäck varje nisse har bakat, samt hur många släktingar som nissen ska fira jul med.

Exempelvis så skulle talen 25, 14 i listan innebära att en nisse har bakat 25 knäck och ska fira med 14 släktingar. Nissen behöver således baka fler knäck för att alla ska få exakt lika många var eftersom 25 inte är jämnt delbart med 14. I detta fall behöver nissen baka 3 knäck till för att alla ska få lika antal knäck, 3+25 = 28. Om nissen bakar 3 knäck till så får varje nisse som den firar med 2 knäck var eftersom 2*14 = 28.

Det är 500 nissar i listan. Vilken nisse (1-500) har flest knäck kvar att baka?

Du kan ladda ner listan av knäck och släktingar som en lista av listor i Python, men också i en txt-fil:

• Som en lista av listor i Python
• Som txt-fil