Zgłaszanie | Wszystkie zgłoszenia | Najlepsze | Lista |
FR_14_18 - Sortowanie bąbelkowe II |
Wyobraź sobie, że każdą permutację liczb od 1 do n sortujesz algorytmem sortowania bąbelkowego.
Odpowiedz na pytanie, ile razy zostały zamienione ze sobą elementy? Ponieważ wynik może być bardzo duży wystarczy, że wypiszesz resztę z dzielenia wyniku przez 109 + 7.
Wejście
W pierwszym wierszu liczba zestawów danych t ∈ [1, 1000000].
Każdy zestaw danych składa się z jednej liczby naturalnej dodatniej n nie większej niż milion.
Wyjście
Dla każdego zestawu danych należy, w osobnym wierszu, wypisać odpowiedź na postawione pytanie.
Przykład
Wejście:
2 3 10
Wyjście:
9 81648000
Dodane przez: | Marcin Kasprowicz |
Data dodania: | 2021-12-17 |
Limit czasu wykonania programu: | 1s-4s |
Limit długości kodu źródłowego | 50000B |
Limit pamięci: | 1536MB |
Cluster: | Cube (Intel G860) |
Języki programowania: | All except: ASM32-GCC MAWK BC C-CLANG NCSHARP CPP14-CLANG COBOL COFFEE D-CLANG D-DMD ELIXIR FANTOM FORTH GOSU GRV JS-MONKEY JULIA KTLN NIM OBJC OBJC-CLANG OCT PICO PROLOG R RACKET RUST SCM qobi CHICKEN SQLITE SWIFT UNLAMBDA VB.NET |