脑子突然不好使了，请各位大佬帮我想想这个算法

[lihongming]

已知有一个长度为 26 的整型数组，分别代表 26 个字母的个数，问这些字母能组成多少种不同的字符串（取模 1000000007 ）。

我本来觉得挺简单，不就是迭代吗？抬手就来

int calc(int[] nums) {
    int ret = 0;
    for (int i = 0; i < nums.length; i++) {
        if (nums[i] > 0) {
            nums[i]--;
            ret += calc(nums);
            ret %= 1000000007;
            nums[i]++;
        }
    }
    return ret > 0 ? ret : 1;
}

结果效率太差，不行。

我又想用数学的方法直接算，可脑子怎么也想不起该怎么算了，求大佬们指点。

[no1xsyzy]

竟然是可以的…… 之前拍脑袋了
已知整除的话，整除是模数空间上的群……
那没关系了，用模数空间上的整除做就行了。

[no1xsyzy]

参考： https://www.geeksforgeeks.org/modular-division/