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.|

AL_24_04 - Nowy komputer

Zbliżają się urodziny Jasia na które Jasio zażyczył sobie nowy komputer na którym mógłby odpalić najnowsze gry. Niestety tata Jasia bogaczem nie jest, dlatego zaproponował Jasiowi układ. Dał mu zadanie, i jeśli uda mu się je rozwiązać w ciągu tygodnia to dostanie wymarzony komputer. Motywacja zdziałała cuda i Jasio już pierwszego dnia w pamięci rozwiązał to zadanie. Czy jesteś w stanie powtórzyć jego osiągnięcie ? Jako, że Ty po rozwiązaniu tego zadania nowego komputera nie dostaniesz to dla ułatwienia wystarczy, że napiszesz program który to zadanie rozwiąże. Oto ono:

Dla danego n podaj wartość powyższego wyrażenia modulo 109+7.

Wejście

W pierwszej linii wejścia znajduje się liczba testów t (1 ≤ t ≤ 100).

W każdej z kolejnych t linii znajduje się jedna liczba n (1 ≤ n ≤ 109).

Wyjście

Dla każdej liczby n należy wypisać wynik wyrażenia modulo 109+7.

Przykład

Wejście:
5
1
3
5
7
9
Wyjście:
1
45
3982
964360
436228163

Dodane przez:Bartek
Data dodania:2015-08-26
Limit czasu wykonania programu:1s-5s
Limit długości kodu źródłowego50000B
Limit pamięci:1536MB
Cluster: Cube (Intel G860)
Języki programowania:All except: ASM64 GOSU JS-MONKEY
Pochodzenie:Nowy komputer

ukryj komentarze
2015-08-29 18:39:30
Można prosić o wynik dla 10^9?
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.