Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

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łowego50000B
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

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.