Zgłaszanie | Wszystkie zgłoszenia | Najlepsze | Lista |
BUBU2 - Bubu 2 |
Klocki Jasia
Od kiedy mały Jasio (Bubu) na pierwsze urodziny dostał klocki, nie można go od nich odciągnąć. Jasio bardzo lubi przestawiać swoje rozróżnialne klocki. Zauważył, że trzy klocki może ustawić w szeregu na sześć różnych sposobów (123, 132, 213, 231, 312, 321). Małego Jasia teraz interesuje, na ile różnych sposobów może ustawić więcej niż trzy rozróżnialne klocki.
Wejście
W pierwszym wierszu podana jest liczba przypadków testowych d (1 ≤ d ≤ 10). W kolejnych d wierszach - liczba klocków Jasia n (4 ≤ n ≤ 10000).
Wyjście
Dla każdego przypadku testowego w osobnym wierszu należy wypisać liczbę permutacji n klocków Jasia.
Przykład
Wejście
2
5
6
Wyjście
120
720
Dodane przez: | Mariusz Śliwiński |
Data dodania: | 2013-04-11 |
Limit czasu wykonania programu: | 1s-3s |
Limit długości kodu źródłowego | 50000B |
Limit pamięci: | 1536MB |
Cluster: | Cube (Intel G860) |
Języki programowania: | C CSHARP C++ 4.3.2 CPP C99 JAVA PAS-GPC PAS-FPC |