Головна пастка задачі — у розмірі числа: може мати до цифри, тому в жоден стандартний числовий тип воно не поміститься.
Але число тут і не потрібне як число — нас цікавить лише його запис. Тому зчитуємо як рядок і працюємо з символами.
Далі є два однаково прості шляхи:
завести множину (або булевий масив на елементів), пройтися рядком і позначати кожну зустрінуту цифру; відповідь — кількість позначених;
перебрати всі десять цифр від 0 до 9 і для кожної перевірити, чи трапляється вона в рядку.
Обидва варіанти працюють за і легко вкладаються в обмеження. Відповідь завжди лежить між і .