UPD: Большое спасибо за помощь, наконец разобрался что к чему. Надеюсь, теперь это поможет кому-нибудь ещё.

Всем привет! У меня появился интересный вопрос. 401D - Roman and Numbers в данной задаче если коротко, то у нас есть два целых числа N и M, мы должны посчитать количество чисел, которые могут быть получены из числа N перестановкой цифр, и которые делятся на M. Решение "в лоб" — просто пробежаться по всем перестановкам цифр числа N и проверить каждую. Это дает нам (количествоцифр_N)!! операций. Интуитивно понятно, что нам в любом случае придётся проверить каждую из перестановок и я не могу понять, как мы этого избегаем?_