по принцип в теория на числата съм слаб и не си падам по целочислените алгоритми. ако наистина имах такава задача на интервю, едва ли щях да измисля оптимално от математическа гледна точка решение. ако реално трябваше да програмирам нещо такова, първо щях да подходя с груба сила, после ще видя дали в числата няма закономерност която да ме подсети за някакво добро оптимизиране.
всички "хитрини" които видяхте с недев са чиста случайност - когато измислях задачата подходих просто с идеята да уязвя 1м, а не да залагам някакви дълбоки идеи. повече време вложих в измисляне на язвителен текстов съпровод, отколкото в математическото условие на задачата.




NE SUTOR ULTRA CREPIDAM