fork download
  1. t = input( ) # read string
  2. t = int( t ) # convert string to integer
  3.  
  4. while t>0:
  5. t=t-1
  6. a = raw_input()
  7. f=[]
  8. for i in range(255):
  9. f.append(0)
  10. l=len(a)
  11. mul=1
  12. for i in range(l):
  13. k=ord(a[i])
  14. f[k]=f[k]+1
  15. mul=mul*(i+1)/f[k]
  16. mul=(mul)%1000000007
  17. print mul,' '
  18.  
  19.  
Success #stdin #stdout 0.02s 6360KB
stdin
4
ab
aa
aA
AAbaz
stdout
2  
1  
2  
60