Hoán vị xâu

Xem PDF

Nộp bài


Điểm: 10 (thành phần)
Thời gian: 1.0s
Bộ nhớ: 256M

Tác giả:
Dạng bài

Cho \(T\) truy vấn, mỗi truy vấn nhập vào một xâu \(S\), cần tính số xâu hoán vị khác nhau của \(S\). Hai xâu hoán vị được cho là khác nhau nếu có ít nhất một vị trí trong xâu này khác với vị trí tương ứng trong xâu kia. Vì kết quả có thể rất lớn nên bạn chỉ cần in ra phần dư của nó khi chia cho \(10^9+7\).

Input

  • Dòng đầu tiên chứa số nguyên dương \(T\) là số lượng truy vấn.
  • \(T\) dòng tiếp theo, mỗi dòng chứa một xâu ký tự \(S\) gồm các chữ cái in thường (\(a-z\)) và in hoa (\(A-Z\)).

Output

  • Gồm \(T\) dòng trả lời cho \(T\) truy vấn, mỗi dòng gồm một số nguyên dương duy nhất là số lượng xâu hoán vị khác nhau của \(S\) modulo \(10^9+7\).

Ràng buộc

  • \(1\leq T\leq10^3\)
  • \(1\leq|S|\leq10^3\)

Ví dụ

Sample input
3
ab
dde
XYZXa
Sample output
2
3
60