Mint a[3d5]{1};ll@n,@l;rep(i,n)a[i+1]=2a[i]-a[i<l?2i:i-l];wt(a[n]);