m0_43449107的博客

题意：m个字符组成2个长度分别为n的名和字，要求名和字不能有相同的字符，有多少可能 1.容斥原理：对于名我们选i个字符（这i个字符都要用到）；对于字我们就选剩下的所有字符（任意选取其中一些字符使用）；对于字的种数使用快速幂模，对于名我们定义f函数，f[i]表示只使用i种字母的情况，f[i]=i^n-f[i-1]*C(i,i-1)-f[i-2]*C(i, i-2)…-f[1]*C(i,1); 因此最...