Пароли по отпечаткам
Задача по программированию с проверкой онлайн
- Сложность
- Средняя
- Языки
- Python
- JavaScript
- TypeScript
- Java
- Go
- Темы
- Динамическое программирование
- Математика
Пароль состоит из length нажатий клавиш. По отпечаткам известно, что использовались ровно keys определённых клавиш, и каждая из них нажата хотя бы раз; других клавиш в пароле нет. Каждое нажатие даёт один символ. Сколько различных паролей возможно? Верните ответ по модулю 1000000007. Если keys больше length, ответ 0.
Ограничения: 1 ≤ keys, length ≤ 100.
Пример: 3, 4 → 36 (клавиши 3, 7, 5 и пароль из четырёх символов: одна из клавиш повторяется дважды, остальные по разу).
Источник: Coding Competitions Archive, kickstart/2014/round_b/password_attacker · © Google LLC · Apache-2.0 · условие переведено и дополнено
Решить онлайнБесплатно и без регистрации: пишете код в браузере и проверяете его тестами (без аккаунта — несколько задач в день).