3694: 努力
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：1
解决：1
题目描述
信息界有很多神犇，两个不认识神犇之间进行讨论，两个神犇就认识了！显然如果有n个神犇，那么神犇之间相互认识需要n-1次讨论（已经相互认识的神犇之间就不叫讨论了，而且神犇的认识关系还具有传递性），求使得所有神犇认识有多少种不同的讨论顺序。 PS：传递性，如果a认识b，b认识c，则a就认识c了
输入
第一行一个n，表示有n个编号从1-n的神犇
输出
讨论顺序的个数，为了逃避高精度，我们让答案对13333331取模
样例输入 复制
3
样例输出 复制
6
提示
【样例解释】
有（1-2,2-3）（1-2,1-3） （1-3,1-2）（1-3,2-3）（2-3,1-2）（2-3,1-3） 六种情况
【数据范围与约定】
有40%的数据，n<=20
有100%的数据，n<=10^6