问题2168--糊涂人寄信

2168: 糊涂人寄信

时间限制: 1 Sec  内存限制: 128 MB
提交: 30  解决: 13
[提交] [状态] [讨论版] [命题人:]

题目描述

有一个糊涂人，写了 n 封信和 n 个信封，到了邮寄的时候，把所有的信都装错了信封。求装错信封可能的种类数。

输入

有多行读入，每行输入一个正整数 n，表示一种情况。(n≤20)

输出

输出相应的答案。

样例输入 Copy 

1
3
4

样例输出 Copy 

0
2
9

来源/分类

数学基础 组合数学 动态规划算法 
[提交] [状态]