Дан массив с числами, в десятичном представлении - из них можно удалить какие-то, а то что осталось конкатенировать. Для N
чисел это даёт 2^N-1
возможных результатов (нельзя удалить все числа) - и нам интересно сколько из этих результатов делятся нацело на 13
.
Для маленьких массивов можно написать простой перебор, но автор предлагает N=400000
- у одного из пользователей это сразу вызвало реакцию "2 в степени 400000 - это невозможно перебрать". Действительно, перебором тут не справиться :)
Задача тут - а под катом, поскольку о ней самой уже говорить нечего, я немножко расскажу про автора - это довольно любопытно (и может когда-то я смогу более подробный пост о нём сделать если получу от него самого больше информации).
Таинственный Незнакомец...