Đếm số lẻ hoặc chẵn có n chữ số

Đề bài

Viết chương trình thực hiện các yêu cầu sau:

• Nhập vào một số nguyên dương \(n\) — số chữ số của các số cần xét.
• Nhập vào một chuỗi “LE” hoặc “CHAN”:
• “LE” yêu cầu đếm số lẻ.
• “CHAN” yêu cầu đếm số chẵn.

Yêu cầu:

• Đếm bao nhiêu số có đúng \(n\) chữ số và là số lẻ hoặc chẵn, tùy thuộc vào đầu vào.

Giới hạn đầu vào:

• \(1 \leq n \leq 18\)
• Chuỗi nhập vào là “LE” hoặc “CHAN”

Ràng buộc:

• 50% số test đầu: \(1 \leq n \leq 7\).
• 50% số test còn lại: \(1 \leq n \leq 18\).

Ví dụ

Ví dụ 1:

Input:

1
LE

Output:

5

Giải thích:
Các số có 1 chữ số là: 1, 2, 3, 4, 5, 6, 7, 8, 9.
Trong đó các số lẻ là: 1, 3, 5, 7, 9 → Có 5 số.

Ví dụ 2:

Input:

3
CHAN

Output:

450

Giải thích:
Các số có 3 chữ số là từ 100 đến 999.
Số chẵn là những số có chữ số cuối là 0, 2, 4, 6, 8.
Tổng cộng có 450 số thỏa mãn.