Ogromna wieża»Zadanie
o zadaniu...
- Zadanie olimpijskie: Olimpiada Informatyczna Europy Środkowej 2010 (CEOI 2010)
- Zadanie pochodzi z artykułu Ogromna wieża
- Publikacja w Delcie: styczeń 2011
- Publikacja elektroniczna: 20-12-2010
Mamy do dyspozycji kamiennych bloków różnych rozmiarów. Mamy obliczyć, na ile sposobów można zbudować z tych bloków wieżę, jeżeli należy użyć ich wszystkich, a jeden blok można położyć na drugim tylko wtedy, gdy rozmiar górnego jest nie większy niż rozmiar dolnego powiększony o ustaloną liczbę dodatnią Wynik należy zwrócić modulo jakaś nieduża liczba całkowita.