oddNumbers

Việt dạy con trai làm toán. 

Việt viết lên giấy 1 xâu kí tự (chỉ chứa các chữ cái in thường). Việt yêu cầu con trai thay thế mỗi 1 chữ cái in thường bằng 1 chữ số từ 0 tới 9, và mỗi 1 chữ số chỉ tương ứng với 1 chữ cái in thường (ví dụ thay thế chữ b bằng số 0, thì chữ c, d ko thể thay bằng 0 được nữa) để tạo thành 1 số lẻ

Chú ý chữ cái ở vị trí đầu tiên của xâu có thể là chữ số 0. Ví dụ như phép thay thế abc thành số 013 là được chấp nhận 

Con trai Việt có thể nhanh chóng tìm ra 1 số thoả mãn yêu cầu của Việt. Tuy nhiên Việt lại mong muốn tìm hiểu xem có thể có bao nhiêu đáp án có thể có. Hãy giúp Việt thực hiện điều đó

Ví dụ:

• Với s="a" thì kết quả oddNumbers(s) = 5
  Có 5 cách thay thế chữ cái a thành các chữ số 1, 3, 5, 7, 9 để được số lẻ
• Với s="ab" thì kết quả oddNumbers(s) = 45
  có 45 số lẻ thoả mãn yêu cầu: 13,15,17,19,21,23,25,27,29,...,91,93,95,97

Đầu vào/đầu ra:

• [Thời gian chạy] 0.5 giây với C++, 3 giây với Java và C#, 4 giây với Python và JS
• [Đầu vào] string s
  Xâu kí tự đầu vào chỉ chứa kí tự in thường. Có tối đa 10 kí tự khác nhau trong xâu
  1 <= s.length() <= 1000
• [Đầu ra] int64
  số lượng các số lẻ thoả mãn sau khi thay thế chữ cái bằng chữ số