import math
import collections
s = input()
c = collections.Counter(s)
k = list(input())

a = min([c[i] for i in k])
ans = 0
cnt = 0
while cnt < a:
    for i in k:
        c[i] -= 1
    cnt += 1
    kans = sum(c.values())
    kans = math.factorial(kans+cnt)
    kans //= math.factorial(cnt)
    for i in c.values():
        kans //= math.factorial(i)
    ans = ans + (-1)**(cnt+1) * kans
print(ans)
input()