题意理解
有n种酒,每次取两种不同的酒调和成新的品种,选出两种酒的调和顺序不同就算不同的品种。问一共有多少种品种?
问题分析
全排列数问题。计算P(N,2) + P(N,3) + ... + P(N,N). 因为计算结果非常大,所以数据类型选择long double类型,最后恢复成整数格式打印。
其他
long double类型比较特殊,是我知道的c++最大的可以表示的数的类型。
代码链接:
http://acm.timus.ru/problem.aspx?space=1&num=1402