Проблема времени выполнения (ненулевое условие выхода) Python - PullRequest
Новая
       8

Проблема времени выполнения (ненулевое условие выхода) Python

1 голос
/ 27 июня 2019

Я пишу код для вычисления четырехкратного суммирования gcd (i, j, k, l) ** 4 для каждого 1

Я попытался вычислить перестановки диапазона (n), а затем повторить все это, чтобы проверить, когда я 

def solve(n):
    l=range(1,n+1)
    length = n
    items=l
    def inner(ix=[]):
        do_yield = len(ix) == length - 1
        for i in range(0, length):
            if i in ix: #avoid duplicates
                continue
            if do_yield:
                yield tuple([items[y] for y in ix + [i]])
            else:
                for p in inner(ix + [i]):
                    yield p
    t=inner()
        #rr=list(pp(list(range(1,n+1)),4))
    #l=''.join(l)
    #=list(l)
    #t=pp(list(l))
    #print(t)
    result=0
    for j in list(t):
        #print("j",j)
        if j[0]<j[1] and j[1]<j[2] and j[2]<j[3]:
                #result=j[0]
                #for k in j[1:]:
                    #result=self.gcd(result,k)
            result=result+1
                #su=su+self.fast(result,4)
    print(result%1000000007)
#ob=Solution()
for i in range(int(input())):
    n=input()
    n=int(n)
    solve(n)

Как мне избежать этого NZEC (Runtime Error) в python .. Я очень сильно переживаю из-за удаления этой ошибки при кодировании в python 3.5. Ниже приведен код, который я реализовал ...

...