Skip to content

UVa 11076

WinDaLex edited this page Jul 19, 2013 · 2 revisions

计算几个数的全排列之和。

不考虑数字重复的情况,每个数在每一个位置上出现(N-1)!次。 因此计算所有数字之和,乘以111..(n个1)即可。

如果有重复,数字x呆在一个位置上的次数会被多计算 Ci!(0<=i<=9) 倍。
所以结果再除以这个数即可。

Clone this wiki locally