| Zgłaszanie | Wszystkie zgłoszenia | Najlepsze | Lista |
AL_14_03 - Potęgi |
Jaś 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łowego | 50000B |
| 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? |
RSS