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.
Na drugim kongresie Bajtockiego Towarzystwa Informatyków (nazwanym dla odmiany po prostu spotkaniem) uczestnicy zasiedli przy okrągłym stole, wszyscy po zewnętrznej jego stronie. Jeden z uczestników postawił pytanie, na ile sposobów siedzący mogą się przywitać bez wstawania od stołu. Przywitanie takie polega na tym, że każdy uczestnik ściska dłoń co najwyżej jednego swojego sąsiada.
Ponieważ uczestnicy kongresu są informatykami teoretykami, poprosili Ciebie o napisanie programu, który policzy dla nich tę liczbę sposobów. Żeby nie operować dużymi liczbami wystarczy, jeżeli podasz im ostatnią cyfrę wyniku.
Napisz program który:
W pierwszym wierszu wejścia znajduje się jedna liczba całkowita (), oznaczająca liczbę uczestników kongresu.
W pierwszym i jedynym wierszu wyjścia powinna znajdować się jedna cyfra, będąca ostatnią cyfrą szukanej liczby możliwych konfiguracji uścisków dłoni.
4poprawną odpowiedzią jest:
7
Wszystkie możliwe konfiguracje uścisków dłoni.
Autor zadania: Jakub Radoszewski.