摘要：
题意： 给你一个字符串，其中的每个字母都可以对应0-9之间的一个数字，且不同的字母不能对应同一个数字，然后就得到了一个数字，求所有这些可能得到的数字的共同约数，最多出现10个不同的字母，字符串长度最大是14。思路： 一看题目首先就感觉是暴力，10！大概300+W的复杂度，暴力求出来每一个数然后求它们的gcd，由于10^14比较大，直接枚举因子要10^7，所以先分解质因数，然后再dfs求所有情况。结果果断TLE，这时注意到有100个case，100*300W肯定会TLE啊。赛后看了别人的做法，当存在10个不同的字母时，可以直接特判，这样复杂度就可以降到9！*100，就可以过了！ 后来听杨神... 阅读全文