问题 26992 --好多条路

26992: 好多条路

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

题目描述

给出n个城市,任何两个城市之间都有一条路径,求从城市1走到城市n的方法数(每条路径只能走一次)

输入

每行一个整数n,2<=n<=50000

约有1000行测试数据

输出

每组测试数据一个整数走法数
答案可能会非常巨大,这里取对100000007取余后的值

样例输入

10000
564

样例输出

72992541
11348780

来源

 

[提交][状态]