nowcoder 孤傲的A

题目

A(A也是他的编号)是一个孤傲的人，在一个n个人(其中编号依次为1到n)的队列中，他于其中的标号为b和标号c的人都有矛盾，所以他不会和他们站在相邻的位置。现在问你满足A的要求的对列有多少种？
给定人数n和三个人的标号A,b和c，请返回所求答案，保证人数小于等于11且大于等于3。
测试样例：
6,1,2,3
288

思路

$n!-4(n-1)!+2(n-2)!$

代码

class LonelyA:
    def factorial(self, n):
        return 1 if n == 1 else self.factorial(n - 1) * n
    def getWays(self, n, A, b, c):
        # write code here
        return self.factorial(n) - (self.factorial(n - 1) * 4) + (self.factorial(n - 2) * 2)