Переводим сначала в десятичную:
затем в двоичную:
35701 =17850*2+1
17850 =8925*2+0
8925 =4462*2+1
4462=2231*2+0
2231=1115*2+1
1115=557*2+1
557=278*2+1
278=139*2+0
139=69*2+1
69=34*2+1
34=17*2+0
17=8*2+1
8=4*2+0
4=2*2+0
2=1*2+0
Ответ: 1000101101110101
Решение в прилагаемом файле.
Решение задачи будет гораздо проще, если заметить, что остаток от деления шестнадцатеричного числа на 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)
<span>Линейный (последовательный) алгоритм — описание действий, которые выполняются однократно в заданном порядке
</span><span>Циклический алгоритм — описание действий, которые должны по вторяться указанное число раз или пока не выполнено заданное условие. Перечень повторяющихся действий называется телом цикла
</span>
<span>Разветвляющийся алгоритм — алгоритм, в котором в зависимости от условия выполняется либо одна, либо другая последовательность действий
</span>
<span>Вспомогательный алгоритм — алгоритм, который можно использовать в других алгоритмах, указав только его имя
</span>
Примеры
<span>Линейными являются алгоритмы отпирания дверей, заваривания чая, приготовления одного бутерброда. Линейный алгоритм применяется при вычислении арифметического выражения, если в нем используются только действия сложения и вычитания
</span>
<span>Многие процессы в окружающем мире основаны на многократном повторении одной и той же последовательности действий. Каждый год наступают весна, лето, осень и зима. Жизнь растений в течение года проходит одни и те же циклы. Подсчитывая число полных поворотов минутной или часовой стрелки, человек измеряет время
</span>
<span>Примеры разветвляющих алгоритмов: если пошел дождь, то надо открыть зонт; если болит горло, то прогулку следует отменить; если билет в кино стоит не больше десяти рублей, то купить билет и занять свое место в зале, иначе (если стоимость билета больше 10 руб. ) вернуться домой
</span>
<span>Например: вы в детстве учились суммировать единицы, затем десятки, чтобы суммировать двузначные числа содержащие единицы вы не учились новому методу суммирования, а воспользовались старыми методами</span>
33*33=1089(кв.см) - площадь одной плитки
a*b(кв.см) - площадь пола
(a*b)/1089 (штук) - количество плиток потребуетсяъ
(a*b)/1089/n=(a*b)/(1089*n) (упаковок)
Ответ: (a*b)/(1089*n)