nnacci sequence

愚直に実装してしまうと$O(N(K-N))$かかってしまいTLEしてしまいます。
累積和を適切に使うと$O(K)$となりACを得れます。