while 1:*a,n=map(int,input().split());exec('a=[(a[i%2*3]*a[i]+a[1+~i%-5%2]*a[i^1])%(10**14-3)for i in range(6)];'*n);print(*a[4:])

Note that non-ascii characters in the above source code will be escaped (such as \x9f).

download

return to the top page