решение будет гораздо проще, если заметить, что остаток от деления шестнадцатеричного числа на 5 совпадает с остатком от деления на 5 его суммы цифр.
действительно, доказываем по индукции:
для числа из одной цифры это тривиально: число из одной цифры совпадает со своей суммой цифр. переход: пусть число из k цифр дает такой же остаток при делении на 5, что и сумма цифр + x + y + z. покажем, что число из (k + 1) цифры дает такой же остаток, что и сумма цифр + x + y + z + t: = 16 * + t = 15 * + + 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)
Поделитесь своими знаниями, ответьте на вопрос:
Решить : «4»: ввести три числа и найти наибольшее из них. пример: введите три числа: 4 15 9 наибольшее число 15 «5»: ввести пять чисел и найти наибольшее из них. пример: введите пять чисел: 4 15 9 56 4 наибольшее число 56
1. Ветераны Чернобыля,вступайте в ряды Долга!На нас лежит огромная ответственность - Нужно защитить мир от наступления Зоны!
2. Свободные сталкеры,ветераны,и охотники - вливайтесь в ряды долга!Защитить мир от заразы Зоны наша общая задача!
3. Сталкер, защити мир от Зоны - вступи в долг!
4. Мир со страхом смотрит на расползающийся заразу Зоны,вступи в Долг своих родных и близких!
5. Смертельным аномалиям,опасным мутантам,а так же анархистам и бандитам не остановить Долг.Мы победоносной поступью идем на гражданам всей планеты!
6. Сражаясь с мутантами вы покроете себя вечной славой! Кроме того кто вступил в Долг - обеспечивается оружием и отличным снаряжением.
7. Мы верим в нашу победу,верим в то что Зона будет уничтожена. Вступай в ряды Долга!
Объяснение: В ДОЛГ