c小轩的梦

题目描述

小轩很喜欢稀奇古怪的事情，所以经常做一些奇怪的梦，有一天晚上，小轩突然梦见自己是学生会会长，要布置一个会场，假设会场是一个n × n的矩阵，为了灯光效果，同一行和同一列只能装一个彩灯，为了节约成本，小轩只购买了5个相同的彩灯。现在小轩问你，摆放这5个彩灯有多少种合理的方案。
如下是一个5 × 5的矩阵。

输入

输入一个n，1 <= n <= 100.

输出

输出合理方案数，如果不存在合理的方案数，则输出0.

样例输入 Copy

5

样例输出 Copy

120

 

因为要放五盏灯，但是n>=1&&n<=100.

所有当n<5时，为不合理的情况，设置特判

放第一盏灯时，有n*n种方法， 放第二盏灯时，因为不能在同行同列，所以有（n-1）*（n-1），由此可知，放五盏灯有n*n*(n-1)*(n-1)*(n-2)*(n-2)*(n-3)*(n-3)*(n-1)*(n-4)*(n-4)种方法，但因为每盏灯都相同，所以还得除5！（A55)打不出来。。

还有一点就是n可以取到100，100*100*·····*96*96=7,835,257,320,767,553,480

而longlongint的取值范围是：--9223372036854775808~9223372036854775808

差不多10的二十次就会爆

所以得调整计算顺序ans=sum*sum/120，变成ans=sum/120*sum