Podana jest dowolna liczba całkowita x> 0 i dowolna podstawa y> 3.
- Zsumuj wszystkie cyfry x (jeśli są zapisane w bazie podstawowej).
- Pomnóż to przez najwyższą możliwą cyfrę (zawsze
base -1
). - Powtarzaj, aż ta wartość wyniesie
(y - 1) ^ 2
Szukano liczby iteracji i kroków.
Przykład 1:
x= 739
y= 7
searched: (7 - 1) ^ 2 = 36
based: (b7)2104
sum: (dec)7
mul: (dec)42
based: (b7)60
sum: (dec)6
mul: (dec)36
2 steps needed -> answer is [2, 739, 42, 36] or [739, 42, 36, 2]
Przykład 2:
x = 1712
y = 19
s: 324
step1: 1712 -> 360
step2: 360 -> 648
step3: 648 -> 324
3 steps needed -> answer is [3, 1712, 360, 648, 324] or [1712, 360, 648, 324, 3]
Specjalne:
W niektórych przypadkach (niektóre kombinacje z bazą 3) nie będziesz mógł (y - 1) ^ 2
polubić x = 53
i y = 3
. Z tego powodu y
musi być większy niż 3 i możesz to zignorować.
Liczba iteracji musi być pierwszą lub ostatnią wartością
Jest to wygrana w najniższej liczbie bajtów kodu w golfa .