SRM575 Div2 Medium / 二人で勝負をする問題 どちらか一方の立場になって自分が勝つか負けるかmemoしてく

TheNumberGameDivTwo.py

class TheNumberGameDivTwo:
    def find(self, n):
        if self.rec(n):
            return 'John'
        return 'Brus'

    def rec(self, n, memo={}):
        if n in memo:
            return memo[n]
        memo[n] = self.d(n)
        return memo[n]


    def d(self, n):
        array = []
        for i in xrange(2, n):
            if n % i == 0:
                array.append(i)
        if not array:
            return False

        for i in array:
            if not self.rec(n - i):
                return True
        return False