language: Python (python 2.7.2)
date: 107 days 1 hour ago
link:
visibility: public 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19

t = input( ) # read string
t = int( t ) # convert string to integer
 
while t>0:
    t=t-1
    a = raw_input()
    f=[]
    for i in range(255):
        f.append(0)
    l=len(a)
    mul=1
    for i in range(l):
        k=ord(a[i])
        f[k]=f[k]+1
        mul=mul*(i+1)/f[k]
    mul=(mul)%1000000007
    print mul,' '