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_14_03 - Potęgi

Potęgi dwójkiJaś jest ciekawskim dzieckiem, ale zbyt często naprzykrza się rodzicom swoimi pytaniami. Bardzo lubi on też matematykę i ojciec zadał mu zagadkę w nadziei, że dziecko da mu spokój na dłuższy czas. Ojciec podał Jasiowi pewną liczbę pierwszą p i spytał, jaka jest najmniejsza potęga dwójki, która daje resztę jeden przy dzieleniu przez p. Jaś zaczął po kolei mnożyć i dzielić, mnożyć i dzielić...ale nagle wpadł na pomysł, by poprosić pewnego informatyka o pomoc w tej sprawie – oczywiście chodzi o Ciebie. Ale się ojciec zdziwi tym szybkim rozwiązaniem.

Wejście

W pierwszej linii wejścia podana jest liczba N (1<=N<=100) zestawów danych. W każdym z kolejnych N wierszy występuje pojedyncza liczba pierwsza p (2<p<109) zadana przez ojca Jasia.

Wyjście

W kolejnych N liniach wyjścia należy podać odpowiedzi do każdego zestawu danych: po jednej liczbie całkowitej oznaczającej najmniejszą niezerową potęgę dwójki (wykładnik), która daje resztę jeden przy dzieleniu przez p.

Przykład

Wejście:
3
7
11
17

Output: 3
10
8

Dodane przez:Ostry
Data dodania:2014-02-09
Limit czasu wykonania programu:1s
Limit długości kodu źródłowego50000B
Limit pamięci:1536MB
Cluster: Cube (Intel G860)
Języki programowania:All except: ASM64 GOSU

ukryj komentarze
2014-02-15 13:01:14 Witold D³ugosz
Poprawiłem treść, aby nie było wątpliwości.
2014-02-15 12:54:18 Maciej Boniecki
@Andrzej Golonka
Tak, musisz wypisać wykładnik.
2014-02-15 12:53:13 Maciej Boniecki
Po przeczytaniu treści zadania wydaje mi się, że poprawną odpowiedzią dla przytoczonego testu powinno być:
0
0
0
w końcu niezależnie od tego przez jaką liczbę pierwszą podzielimy 2^0 to zawsze uzyskamy 1.
2014-02-15 12:43:24 Andrzej Golonka
Czy zadaniu nalezy wypisać wykładnik potęgi o podstawie dwa?

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