Wassup's blog

By Wassup, history, 4 years ago, In Russian

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

  • Vote: I like it
  • +12
  • Vote: I do not like it