省赛10-C-A-试题B: 数列求值

#给定数列1, 1, 1, 3, 5, 9, 17, …，从第4 项开始，每项都是前3 项的和。
#求第20190324 项的最后4 位数字。
a=[0,1,1,1]
for j in range(4,20190325):
    x=a[j-1]+a[j-2]+a[j-3]
    if x>10000:
       x%=1000
    a.append(x)
print(a[20190324])