Конкатенация чисел и делимость на 13 — задачка от Клайва Фрэйзера Дан массив с числами, в десятичном представ…
Конкатенация чисел и делимость на 13 — задачка от Клайва Фрэйзера Дан массив с числами, в десятичном представлении - из них можно удалить какие-то, а то что осталось конкатенировать. Для N чисел это даёт 2^N-1 возможных результатов (нельзя удалить все числа) - и нам интересно сколько из этих результатов делятся нацело на 13.Для маленьких массивов можно написать простой перебор, но автор предлагает N=400000 - у одного из пользователей это сразу вызвало реакцию "2... https://clck.ru/3KkcEf
Автор: Habr все новости об IT