W razie problemów technicznych ze Szkopułem, prosimy o kontakt mailowy pod adresem [email protected].
Jeśli chciałbyś porozmawiać o zadaniach, rozwiązaniach lub problemach technicznych, zapraszamy na serwery Discord. Są one moderowane przez społeczność, ale członkowie zespołu technicznego też są tam aktywni.
Jaś otrzymał w prezencie słoików z cukierkami. Każdy ze słoików zawiera inny rodzaj cukierków. (tzn. cukierki z tego samego słoika są takie same, a z różnych słoików są różne).
-ty słoik zawiera cukierków. Jaś postanowił zjeść część swoich cukierków. Chciałby zjeść co najmniej , ale nie więcej niż cukierków. Cały problem w tym, że Jaś nie może się zdecydować, ile cukierków jakiego rodzaju zjeść. Na ile różnych sposobów może to uczynić?
Twoje zadanie polega na napisaniu programu, który:
W pierwszym wierszu standardowego wejścia znajdują się trzy liczby całkowite , i , oddzielone pojedynczymi odstępami (, ). Każdy z kolejnych wierszy zawiera jedną liczbę całkowitą. Wiersz -szy zawiera liczbę - liczbę cukierków w -tym słoiku ().
Niech będzie liczbą różnych sposobów, na jakie Jaś może wybrać cukierki do zjedzenia. Pierwszy i jedyny wiersz wyjścia powinien zawierać jedną liczbę: mod 2004 (czyli resztę z dzielenia przez 2004).
Dla danych wejściowych:
2 1 3 3 5
poprawną odpowiedzią jest:
9
Oto lista wszystkich możliwych sposobów, w jakie Jaś może zjeść żądaną liczbę cukierków:
Autor zadania: Marcin Michalski.