gistfile1.txt

def fft(inp):
    inp = tuple(inp)
    total = ""
    for i, c in enumerate(inp, 1):
        pat = [ [item] * i for item in base_pat ]
        pat = [item for sublist in pat for item in sublist]
        l1 = len(pat)
        l2 = len(inp)
        pat = pat * math.ceil((l2+1)/l1)
        pat = pat[1:l2+1]

        out = np.array(inp, dtype=int) * np.array(pat, dtype=int)
        final = np.sum(out)
        final = str(final)[-1]
        total = total + final

    return total

for i in range(100):
    line = fft(line)

print(line)
print(line[:8])