language: Python (python 2.7.2)
date: 110 days 4 hours ago
link:
visibility: public 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25

import string
def factorial(x):
    ans = 1
    for i in range(1, x+1):
        ans *= i
    return ans 
t = input()
for j in range(0, t):
  s = raw_input()
  count = []
  for i in range(0, 256):
    count.append(int(0))
 
  for letter in string.ascii_letters:
    count[ord(letter)]+=1
  num = factorial(len(s))
 
  den = 1
 
  for i in range(0, 256):
      if(count[i]!=0):
        den *= factorial(count[i])
  
  num /= den
  print num % 1000000007