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
Holota Tudor Matei (TuDoR3298) Drumuri1 04 Februarie 2023, 22:55 Evaluare finalizată 100
Papanas Gigel (papanas_gigel) Drumuri1 04 Februarie 2023, 17:22 Evaluare finalizată 100
Papanas Gigel (papanas_gigel) Drumuri1 04 Februarie 2023, 16:55 Evaluare finalizată 100
Papanas Gigel (papanas_gigel) Drumuri1 04 Februarie 2023, 16:20 Evaluare finalizată 100
Robert Stefan (TheFireDragon) Drumuri1 04 Februarie 2023, 12:01 Evaluare finalizată 100
Livadaru Alexandru (AlexandruLivadaru) Drumuri1 04 Februarie 2023, 11:58 Evaluare finalizată 100
Tomiță Mircea-Ștefan (Mircea11) Drumuri1 04 Februarie 2023, 11:57 Evaluare finalizată 100
Livadaru Alexandru (AlexandruLivadaru) Drumuri1 04 Februarie 2023, 11:57 Evaluare finalizată 0
Livadaru Alexandru (AlexandruLivadaru) Drumuri1 04 Februarie 2023, 11:56 Evaluare finalizată 0
Tomiță Mircea-Ștefan (Mircea11) Drumuri1 04 Februarie 2023, 11:55 Evaluare finalizată 0
gavrilescu cristian (Demonul) Drumuri1 04 Februarie 2023, 11:50 Evaluare finalizată 100
Papanas Gigel (papanas_gigel) Drumuri1 04 Februarie 2023, 10:40 Evaluare finalizată 100
Black Chris (Cristiansjsncndns) Drumuri1 13 Ianuarie 2023, 18:53 Evaluare finalizată 100
Black Chris (Cristiansjsncndns) Drumuri1 13 Ianuarie 2023, 18:52 Evaluare finalizată 0
Black Chris (Cristiansjsncndns) Drumuri1 13 Ianuarie 2023, 18:50 Evaluare finalizată 50
NU INTRA PE ARTICOLELE MELE ❌ DOLTEANU GABRIEL (arcker) Drumuri1 31 Decembrie 2022, 15:04 Evaluare finalizată 100
Visan David (Flick1x) Drumuri1 22 Noiembrie 2022, 19:37 Evaluare finalizată 100
Visan David (Flick1x) Drumuri1 22 Noiembrie 2022, 19:36 Evaluare finalizată 100
Visan David (Flick1x) Drumuri1 22 Noiembrie 2022, 19:32 Evaluare finalizată 15
Visan David (Flick1x) Drumuri1 22 Noiembrie 2022, 18:50 Evaluare finalizată 15
Visan David (Flick1x) Drumuri1 22 Noiembrie 2022, 18:50 Evaluare finalizată 5
Visan David (Flick1x) Drumuri1 22 Noiembrie 2022, 18:49 Evaluare finalizată 5
Visan David (Flick1x) Drumuri1 22 Noiembrie 2022, 18:49 Evaluare finalizată 15
Visan David (Flick1x) Drumuri1 22 Noiembrie 2022, 18:49 Evaluare finalizată 15
Visan David (Flick1x) Drumuri1 22 Noiembrie 2022, 18:44 Evaluare finalizată 15
Rosca Vasilica (vasilicarosca) Drumuri1 04 Noiembrie 2022, 13:53 Evaluare finalizată 100
Ionescu Matei (matwu) Drumuri1 26 Octombrie 2022, 21:45 Evaluare finalizată 100
Ionescu Matei (matwu) Drumuri1 26 Octombrie 2022, 21:44 Evaluare finalizată 100
Ionescu Matei (matwu) Drumuri1 26 Octombrie 2022, 21:43 Evaluare finalizată 0
Ionescu Matei (matwu) Drumuri1 26 Octombrie 2022, 21:32 Evaluare finalizată 0
Moldovan Robert (sudo rm -rf /*) (moldovan_robert_lol) Drumuri1 25 Octombrie 2022, 13:34 Evaluare finalizată 100
Moldovan Robert (sudo rm -rf /*) (moldovan_robert_lol) Drumuri1 25 Octombrie 2022, 13:23 Evaluare finalizată 0
Tanasă George (gogoki04) Drumuri1 10 Octombrie 2022, 20:59 Evaluare finalizată 100
grasut_ is loco (ATO_junior) Drumuri1 10 Octombrie 2022, 17:12 Evaluare finalizată 100
ig sebimihai07 (limonada07) Drumuri1 10 Octombrie 2022, 16:44 Evaluare finalizată 100
Preda Cristian-Andrei (Preda_Cristian) Drumuri1 17 Septembrie 2022, 16:25 Evaluare finalizată 100
Maestrul Buzaului (GoodbyeCiorbel) Drumuri1 16 Septembrie 2022, 08:20 Evaluare finalizată 100
Sala Darius (sala_boss) Drumuri1 06 Septembrie 2022, 00:40 Evaluare finalizată 100
Benchea Matei (matei__b) Drumuri1 27 August 2022, 18:05 Evaluare finalizată 100
adcdefg adcddd (randomdud01) Drumuri1 27 August 2022, 18:05 Evaluare finalizată 100
adcdefg adcddd (randomdud01) Drumuri1 27 August 2022, 18:00 Evaluare finalizată 100
Benchea Matei (matei__b) Drumuri1 27 August 2022, 17:58 Evaluare finalizată 30
Benchea Matei (matei__b) Drumuri1 27 August 2022, 17:58 Evaluare finalizată 0
Benchea Matei (matei__b) Drumuri1 27 August 2022, 17:45 Evaluare finalizată 0
BOMBARUSA .DAUDINOZN (Alecsss_SAGEATA) Drumuri1 23 August 2022, 18:54 Evaluare finalizată 100
Pirnog Theodor Ioan (Theodor2005) Drumuri1 18 August 2022, 17:42 Evaluare finalizată 0
Pirnog Theodor Ioan (Theodor2005) Drumuri1 18 August 2022, 17:41 Evaluare finalizată 0
Pirnog Theodor Ioan (Theodor2005) Drumuri1 18 August 2022, 16:58 Evaluare finalizată 0
Macoveiciuc Sabrina Giulia (Sabrina10) Drumuri1 14 August 2022, 13:08 Evaluare finalizată 100
Macoveiciuc Sabrina Giulia (Sabrina10) Drumuri1 14 August 2022, 13:07 Evaluare finalizată 0