Mật khẩu an toàn

Buổi 11 — Brute Force & Sinh tổ hợp Implementation Mathematics
Points
15
AC Rate
0.0%
Time limit
2.0 s
Memory limit
256M
Group
recursion
Submissions
Đề bài

Một mật khẩu có độ dài $N$ gồm các chữ cái thường a-z. Mật khẩu được gọi là an toàn nếu không có hai ký tự liên tiếp nào giống nhau. Cho $N$ và $K$ $(K \le 26)$, đếm số mật khẩu an toàn có độ dài $N$ chỉ dùng $K$ chữ cái đầu tiên.

Dữ liệu vào
  • Hai số nguyên $N$ và $K$ $(1 \le N \le 15, 1 \le K \le 26)$.
Dữ liệu ra
  • Một số nguyên — số mật khẩu an toàn.
Ví dụ
Input Output
2 2 2
3 3 12
Giới hạn
  • $1 \le N \le 15$
  • $1 \le K \le 26$
Draft saved