例如，假设一个包含四个符号的字符串，s = abcd
只考虑每个符号只有一个实例的字符串，这样 s=bacd 和 s=dacb 都是有效字符串，但 s=aabc 不是。这给出了 4！可能的组合。
现在，每个符号都可以取一个值
a = [0, 1]
b = [0, 1, 2, 3]
c = [0, 1]
d = [0, 1, 2]
因此，我最终可能会拥有s=cdab=0112or s=abcd=0000or s=abdc=1320etc..
我希望计算 string 可以采用多少组合（不重复）。
我已经编写了一个算法来探测所有不同的组合并丢弃重复项，但我想了解是否可以构造一个返回相同结果的公式（不是所有有效组合的列表，而只是它们的数量）。
谢谢