P5947 [POI 2003] Trinomial

题目描述

求 $(x^2+x+1)^n$ 的第 $i$ 项系数。

输入格式

无

输出格式

无

说明/提示

对于 $100\%$ 的数据，$1 \le k \le 10000$，$0\le n\le 10^{15}$，$0\le i\le 2\times n$。