[SWEA] N Castle
def dfs(idx): global count if idx == N: count += 1 return for i in range(N): if visited[i] == 0: visited[i] = 1 dfs(idx+1) visited[i] = 0 T = 10 for TC in range(T): N = int(input()) visited = [0]*N count = 0 dfs(0) print('#{} {}'.format(TC+1, count))
