Đếm số lẻ hoặc chẵn có n chữ số(Phiên bản Hard)

Đề 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 10^6\)
• Chuỗi nhập vào là LE hoặc CHAN

Ràng buộc:

• 100% test: \(1 \leq n \leq 10^6\)

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 và không bắt đầu bằng 0.
Tổng cộng có 450 số thỏa mãn.