Zgłaszanie | Wszystkie zgłoszenia | Najlepsze | Lista |
FR_12_08 - SIEDEM |
Wyznacz największą liczbę naturalną n taką, że dla danej liczby a zachodzi:
a mod 7n = 0
Wejście
W pierwszym wierszu jedna liczba t ∈ [1, 500] określająca liczbę zestawów danych.
Każdy zestaw danych składa się z jednej dodatniej liczby całkowitej a, zapisanej w systemie siódemkowym złożonej z co najwyżej 63200 cyfr.
Wyjście
Dla każdego zestawu danych należy w osobnej linii wypisać liczbę n.
Przykład
Wejście:
2 42 60
Wyjście:
0 1
Dodane przez: | Marcin Kasprowicz |
Data dodania: | 2021-01-11 |
Limit czasu wykonania programu: | 1s-2s |
Limit długości kodu źródłowego | 50000B |
Limit pamięci: | 1536MB |
Cluster: | Cube (Intel G860) |
Języki programowania: | All except: ASM32-GCC COBOL D-CLANG D-DMD ELIXIR FANTOM GOSU GRV JS-MONKEY NIM OBJC OBJC-CLANG PICO RUST SCM qobi CHICKEN VB.NET |