Cho một chuỗi, nhiệm vụ của bạn là tính toán số lượng chuỗi khác nhau có thể được tạo ra bằng cách sử dụng các ký tự của nó.
Input
- Dòng đầu tiên và duy nhất chứa một chuỗi có độ dài \(n\) (\(1 \le n \le 10^6\)).
- Mỗi ký tự trong chuỗi là một chữ cái trong khoảng từ 'a' đến 'z'.
Output
- In ra số lượng chuỗi khác nhau modulo \(10^9+7\).
Example
Test 1
Input
aabacOutput
20
Bình luận
Đăng nhập để bình luận
Chưa có bình luận nào.