信封问题
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Description
某人写了 封信和 个信封，如果所有的信都装错了信封。求所有信都装错信封共有多少种不同情况,结果对取模。
输入格式
一个信封数 ，保证 。
输出格式
一个整数，代表有多少种情况。
输入输出样例 #1
输入 #1
2
输出 #1
1
输入输出样例 #2
输入 #2
3
输出 #2
2
说明/提示
对于 的数据，。
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
某人写了 封信和 个信封，如果所有的信都装错了信封。求所有信都装错信封共有多少种不同情况,结果对取模。
一个信封数 ，保证 。
一个整数，代表有多少种情况。
2
1
3
2
对于 的数据，。