Best-Theorem

Description有n个房间，每个房间有若干把钥匙能够打开特定房间的门。你会做这么件事情：最初你在房间1。每当你到达一个房间，你可以选择该房间的一把钥匙，前往该钥匙对应的房间，并将该钥匙丢到垃圾桶中。你希望：最终回到房间1，且垃圾桶中有所有的钥匙。求方案数。两组方案不同，当且仅当使用钥匙的顺序不同。注意，每把钥匙都是不同的。Input有多组数据。对于每组数据第一行输入一个数n，表示房间数。接下