language: Python (python 2.7.2)
date: 110 days 5 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

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 = [int(0)]*256
 
  for letter in string.ascii_letters:
    count[ord(letter)]
  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