<span>a = 4
b = 6
b = 8+a*b = 8+4*6 = 8+24 = 32
a = b/4*a = 32/4*4 = 8*4 = 32</span>
Решение задачи будет гораздо проще, если заметить, что остаток от деления шестнадцатеричного числа на 5 совпадает с остатком от деления на 5 его суммы цифр.
Действительно, доказываем по индукции:
- Для числа из одной цифры это тривиально: число из одной цифры совпадает со своей суммой цифр.
- Переход: пусть число из k цифр ...xyz дает такой же остаток при делении на 5, что и сумма цифр ... + x + y + z. Покажем, что число из (k + 1) цифры ...xyzt дает такой же остаток, что и сумма цифр ... + x + y + z + t: ...xyzt = 16 * ...xyz + t = 15 * ...xyz + (...xyz + t). Первое слагаемое делится на 5, второе по предположению дает такой же остаток, что и (... + x + y + z) + t, что и требовалось.
У любой перестановки сумма цифр такая же, так что и остатки от деления на 5 совпадают. Так что осталось найти сумму цифр исходного числа и найти остаток от деления её на 5, это и будет ответом.
Python 3:
digits = "0123456789abcdef"
n = input()
s = sum(digits.index(digit) for digit in n)
print(s % 5)
Двоичная= 110111100.001
восьмеричная = 674.1
шеснадцатеричная = 1BC.2
2 = 1111011101.011
8= 1735.3
16 = 3DD.6
2--- 11101101.1011101011...
8--- 355.5656050753...
16----
ED.BAE147AE14...
(кумир)
Использовать Робот
алг поле
нач
вниз
закрасить
вниз
закрасить
вниз
вправо
закрасить
вправо
закрасить
вправо
вверх
закрасить
вверх
закрасить
вверх
влево
закрасить
влево
закрасить
влево
кон