问题2846--小轩的梦

2846: 小轩的梦

时间限制: 1 Sec  内存限制: 128 MB
提交: 702  解决: 126
[状态] [讨论版] [提交] [命题人:]
题目描述
小轩很喜欢稀奇古怪的事情,所以经常做一些奇怪的梦,有一天晚上,小轩突然梦见自己是学生会会长,要布置一个会场,假设会场是一个n × n的矩阵,为了灯光效果,同一行和同一列只能装一个彩灯,为了节约成本,小轩只购买了5个相同的彩灯。现在小轩问你,摆放这5个彩灯有多少种合理的方案
如下是一个5 × 5的矩阵。


























输入
输入一个n,1 <= n <= 100.
输出
输出合理方案数,如果不存在合理的方案数,则输出0.
样例输入 Copy
5
样例输出 Copy
120
来源/分类