Soluții trimise

Rezumat problemă

O tablă pătratică este formată din N x N celule pătrate, identice ca dimensiune, grupate pe N linii şi N coloane numerotate de la 1 la N. Din oricare celulă aflată la linia i şi coloana j, se poate face o deplasare doar spre celula vecină (i + 1, j) sau (i, j + 1), dacă aceasta există. În interiorul a M celule ale acestei matrice s-a așezat câte un jeton.

Numim drum pe această tablă, orice succesiune de celule parcurse conform regulii de deplasare descrisă anterior. Lungimea unui asemenea drum este egală cu numărul de celule parcurse.

Cunoscând dimensiunea tablei N, numărul total de jetoane m şi două numere naturale L şi K, să se determine un număr d, reprezentând numărul de drumuri distincte modulo 31607 de lungime L care pornesc din celula (1, 1) şi care conţin fiecare câte K jetoane.

ID   Utilizator Problema Data încărcării Stare
Savin Alexandru-Stefan (Alex10123) Drumuri1 15 Februarie 2024, 20:06 Evaluare finalizată 100
Plesescu Alex-Albert (AlexPlesescu) Drumuri1 15 Februarie 2024, 17:51 Evaluare finalizată 100
Plesescu Alex-Albert (AlexPlesescu) Drumuri1 15 Februarie 2024, 17:50 Evaluare finalizată 90
Plesescu Alex-Albert (AlexPlesescu) Drumuri1 15 Februarie 2024, 17:50 Evaluare finalizată 90
Plesescu Alex-Albert (AlexPlesescu) Drumuri1 15 Februarie 2024, 17:48 Evaluare finalizată 90
Plesescu Alex-Albert (AlexPlesescu) Drumuri1 15 Februarie 2024, 17:02 Evaluare finalizată 0
Eric Stoicescu (eric90ICHB) Drumuri1 09 Februarie 2024, 11:05 Evaluare finalizată 100
Eric Stoicescu (eric90ICHB) Drumuri1 09 Februarie 2024, 11:02 Evaluare finalizată 100
Eric Stoicescu (eric90ICHB) Drumuri1 09 Februarie 2024, 10:36 Evaluare finalizată 0
Eric Stoicescu (eric90ICHB) Drumuri1 09 Februarie 2024, 10:36 Evaluare finalizată 0
Eric Stoicescu (eric90ICHB) Drumuri1 09 Februarie 2024, 10:35 Evaluare finalizată 0
Onut Onu (OnuOnut) Drumuri1 25 Ianuarie 2024, 22:48 Evaluare finalizată 100
Onut Onu (OnuOnut) Drumuri1 25 Ianuarie 2024, 22:46 Evaluare finalizată 100
Onut Onu (OnuOnut) Drumuri1 25 Ianuarie 2024, 22:42 Evaluare finalizată 0
Onut Onu (OnuOnut) Drumuri1 25 Ianuarie 2024, 22:39 Evaluare finalizată 0
Onut Onu (OnuOnut) Drumuri1 25 Ianuarie 2024, 21:32 Evaluare finalizată E.C
instagram : daryuf1 (DaryuF) Drumuri1 29 Decembrie 2023, 11:45 Evaluare finalizată 100
instagram : daryuf1 (DaryuF) Drumuri1 29 Decembrie 2023, 11:44 Evaluare finalizată 55
instagram : daryuf1 (DaryuF) Drumuri1 29 Decembrie 2023, 11:43 Evaluare finalizată 55
instagram : daryuf1 (DaryuF) Drumuri1 29 Decembrie 2023, 11:43 Evaluare finalizată E.C
instagram : daryuf1 (DaryuF) Drumuri1 29 Decembrie 2023, 11:43 Evaluare finalizată 55
Anca Leuciuc (AncaLeuciuc) Drumuri1 10 Decembrie 2023, 01:08 Evaluare finalizată 100
Dracea Andora (Andora_fan) Drumuri1 07 August 2023, 19:18 Evaluare finalizată 100
Adrian Statescu (thinkphp) Drumuri1 04 Iulie 2023, 15:21 Evaluare finalizată 100
Maftei Tudor (TudorMaf) Drumuri1 25 Iunie 2023, 16:34 Evaluare finalizată 100
Serban Alexandru (AlexSerban21) Drumuri1 01 Mai 2023, 11:41 Evaluare finalizată 100
Curca David (David_Curca9) Drumuri1 13 Aprilie 2023, 12:22 Evaluare finalizată 100
Belu Ianis (sinai2008) Drumuri1 30 Martie 2023, 22:40 Evaluare finalizată 100
Belu Ianis (sinai2008) Drumuri1 30 Martie 2023, 22:39 Evaluare finalizată 15
Iorgulescu Andrei (andreiiorgulescu) Drumuri1 30 Martie 2023, 20:28 Evaluare finalizată 100
Mosor Alexandru (MosorAlexandru90) Drumuri1 12 Martie 2023, 10:22 Evaluare finalizată 100
Petrean Roland (RolandPetrean) Drumuri1 11 Martie 2023, 19:16 Evaluare finalizată 100
Petrean Roland (RolandPetrean) Drumuri1 11 Martie 2023, 19:13 Evaluare finalizată 15
Petrean Roland (RolandPetrean) Drumuri1 11 Martie 2023, 19:10 Evaluare finalizată 10
Petrean Roland (RolandPetrean) Drumuri1 11 Martie 2023, 19:05 Evaluare finalizată 10
Petrean Roland (RolandPetrean) Drumuri1 11 Martie 2023, 19:02 Evaluare finalizată 0
Gălăţan Suzana (suzi) Drumuri1 10 Martie 2023, 23:56 Evaluare finalizată 100
Vasile Andrei Calin (Vasile_Andrei_Calin) Drumuri1 27 Februarie 2023, 14:34 Evaluare finalizată 100
Vasile Andrei Calin (Vasile_Andrei_Calin) Drumuri1 27 Februarie 2023, 14:31 Evaluare finalizată 90
Vasile Andrei Calin (Vasile_Andrei_Calin) Drumuri1 27 Februarie 2023, 14:30 Evaluare finalizată 60
Imi Place Sa Mananc (lenghen_profesoru) Drumuri1 26 Februarie 2023, 03:03 Evaluare finalizată 100
Imi Place Sa Mananc (lenghen_profesoru) Drumuri1 26 Februarie 2023, 03:03 Evaluare finalizată 70
Imi Place Sa Mananc (lenghen_profesoru) Drumuri1 26 Februarie 2023, 03:03 Evaluare finalizată 70
Imi Place Sa Mananc (lenghen_profesoru) Drumuri1 26 Februarie 2023, 03:02 Evaluare finalizată 70
Imi Place Sa Mananc (lenghen_profesoru) Drumuri1 26 Februarie 2023, 03:02 Evaluare finalizată 50
Imi Place Sa Mananc (lenghen_profesoru) Drumuri1 25 Februarie 2023, 23:20 Evaluare finalizată 0
Imi Place Sa Mananc (lenghen_profesoru) Drumuri1 25 Februarie 2023, 23:19 Evaluare finalizată 0
Imi Place Sa Mananc (lenghen_profesoru) Drumuri1 25 Februarie 2023, 23:19 Evaluare finalizată 0
Imi Place Sa Mananc (lenghen_profesoru) Drumuri1 25 Februarie 2023, 23:18 Evaluare finalizată 0
Imi Place Sa Mananc (lenghen_profesoru) Drumuri1 25 Februarie 2023, 23:18 Evaluare finalizată 0