| Zgłaszanie | Wszystkie zgłoszenia | Najlepsze | Lista |
FR_07_09 - System liczbowy inny niż inne |
Na temat systemów liczbowych można pisać bardzo wiele. Ulubionym system dla ludzi jest system dziesiętny. Wszelkie wartości liczb zapisane za pomocą dziesięciu cyfr są doskonale rozumiane i raczej nie wyobrażamy sobie aby używać innego. Komputery lubują się w systemie dwójkowym, a w Trójkolandii obowiązującym systemem jest system trójkowy. Zaważ, że w każdym wspomnianym systemie podstawa jest stała - w dziesiętnym jest to liczba 10, natomiast w dwójkowym liczba 2. W tym zadaniu zajmiemy się systemem, w którym mnożniki kolejnych pozycji nie są zdefiniowane w postaci potęgi pewnej podstawy tylko przez silnię kolejnych liczb naturalnych dodatnich.
Np. liczba
(100)10 = 4⋅4! + 0⋅3! + 2⋅2! + 0⋅1! = (4020)!
Zadanie polega na zamianie liczby z systemy dziesiętnego na opisany w treści zadania. Rozpatrujemy cyfry: {0, 1, 3, ..,9, A, B, ...}.
Wejście
W pierwszym wierszu jedna liczba t określająca liczbę zestawów danych (nie więcej niż 106).
W kolejnych t wierszach po jednej liczbie całkowitej a zapisanej w systemie dziesiętnym mieszczącej się w przedziale [0..264-1].
Wyjście
Dla każdego zestawu testowego po jednej liczbie zapisanej w systemie silniowym.
Przykład
Wejście: 3 10 100 0 Wyjście: 120 4020 0
| Dodane przez: | Marcin Kasprowicz |
| Data dodania: | 2017-04-07 |
| 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 |
ukryj komentarze
|
2017-04-08 22:34:24 Sebastian Toton
Już okkkk Ostatnio edytowany: 2017-04-09 10:57:27 |
|
|
2017-04-08 19:58:45 Loginus Lagonow
"Może się zdarzyć, że będziesz potrzebował np. cyfry "11" " -- Chyba bardziej zrozumiale było by napisanie w treści zadania "{ 0,1,2,3, .. , 8, 9, A, B, C, .... }" |
|
|
2017-04-08 19:07:27 Marcin Kasprowicz
Może się zdarzyć, że będziesz potrzebował np. cyfry "11" do prawidłowej zamiany liczby, wtedy sięgniesz po dużą literę "B" |
|
|
2017-04-08 19:05:19 Loginus Lagonow
" Rozpatrujemy cyfry: {0, 1, 3, .., A, B, ...}. " -- Nie mogę zrozumieć o jakie cyfry chodzi ! i dlaczego są tam też litery !! |
|
|
2017-04-08 15:35:20 Marcin Kasprowicz
<= n |
|
|
2017-04-08 15:26:19
Jaka jest maksymalna wartość mnożnika N! ? Czy jest ona dowolna czy mniejsza lub równa N ? |
RSS