Källkod: simul.c, simul.pas, simul.p, simul.cc eller simul.cpp

Professor Quintus forskar inom organismtillväxt. Han har upptäckt en helt ny typ av organismer, vars fortplantningsegenskaper är helt unika. För det första har organismerna en vikt, som kan beskrivas med ett heltal w (1 w W). För det andra fortplantar sig organismerna med helt jämna mellanrum. Förökningen går till på följande sätt:

• Om antalet organismer vid ett tidssteg är lika med ett speciellt tal M, som beror på den burk som organismerna bor i, dör de M / 2 största organismerna och ingen förökning sker.
• Om antalet inte är lika med M, alltså mindre, förökar sig de två största organismerna, vars vikter vi kallar v₁ och v₂, och skapar tre avkommor. Dessa avkommors vikter förhåller sig som
  
  w₁ º v₁v₂+1 (modulo W)
  w₂ º 2(v₁v₂+1) (modulo W)
  w₃ º 3(v₁v₂+1) (modulo W)
  
  Dessa tre vikter uppfyller givetvis (1 w1,w2,w3 W), det vill säga de nya vikterna kan aldrig bli 0. Föräldrarna "försvinner", så det kommer alltså en ny organism till burken.

Professor Quintus vill dock ha ett program som hjälper honom att beräkna massan av alla organismer med i en burk som rymmer M organismer (4 M 30000) efter T (0 T 100000) tidssteg. Organismernas enskilda maxvikt är W (1 W 30000). Från början finns det i organismer i burken (2 i M) vars vikter är w₁,w₂,...,w_i.

Indata börjar med en rad som anger antalet simuleringar N. Sedan följer N rader som innehåller värdena T, M, W, i, w₁, w₂, ..., w_i, i den ordningen, separerade med blanksteg. Utdata skall följa notationen i exemplet.

Exempel på indata:

Utdata på exempelindatat: