Интересно!

Revision ru4, by Wassup, 2020-11-07 15:24:12

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

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

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
ru5 Russian Wassup 2020-11-07 15:25:40 47
ru4 Russian Wassup 2020-11-07 15:24:12 111
ru3 Russian Wassup 2020-11-07 14:45:53 22 Мелкая правка: '! операций, что слишком медленно. Интуитив' -> '! операций. Интуитив'
ru2 Russian Wassup 2020-11-07 14:33:33 19 Мелкая правка: ' дает нам N! операций' -> ' дает нам (количество_цифр_N)!! операций'
ru1 Russian Wassup 2020-11-07 13:25:07 530 Первая редакция (опубликовано)