top1编程
← 返回上一页

P4722. 小球和盒子

时间限制
1000 ms
内存限制
128 MiB
难度
10
知识点
童程童美
知识点
排列组合
知识点
递推提高

题目描述

nn 枚颜色不同的小球和相应 nn 种颜色的盒子,相同颜色的小球和盒子是一套。假设所有小球均未放到配套的盒子中去,请问这种错误的存放方式一共有多少种?

输入格式

一行,一个整数n,表示小球的个数(同时也是盒子的)(1n10)(1≤n<10)

输出格式

一行,一个整数,表示完全错误的存放方式。

2
1