OpenJudge

G:寄贺信

总时间限制:
1000ms
单个测试点时间限制:
100ms
内存限制:
65536kB
描述

阿福准备给儿时的小伙伴写新年贺信,阿福准备好了n个信封写上了小伙伴的地址,同时阿福也写好了n封不同的贺信给小伙伴们,在装信封的时候阿福突然想到一个有趣的问题,如果将每封贺信都装入错误的信封中,那么一共有多少种可能的装信的方式。现在阿福想请你帮忙写一个程序来解决这个问题。

输入
正整数n, n<=15
输出
输出一个整数,表示可能的装错信的方式
样例输入
2
样例输出
1
全局题号
16586
提交次数
11
尝试人数
4
通过人数
2