P5014 水の三角(修改版)
题目背景
这个三角图真好看。。
这个是 ${\rm 4}$ 阶三角图。。
题目描述
现在我们定义一个三角图是像上面一样的图。。
请求出一个无限大的三角图从 $1$ 号点走到 $u$ 号点的方案数。
有 $T$ 组询问。
输入格式
无
输出格式
无
说明/提示
${\rm Subtask 1(10\ pts)}$:$1 \leq T \leq 100, \qquad 1 \leq u_i \leq 55$
${\rm Subtask 2(20\ pts)}$:$1 \leq T \leq 100, \qquad 1 \leq u_i \leq 12502500$
${\rm Subtask 3(30\ pts)}$:$1 \leq T \leq 100, \qquad 1 \leq u_i \leq 500000500000 \qquad u_i=\frac{x \times (x + 1)}{2}$
${\rm Subtask 4(40\ pts)}$:$1 \leq T \leq 100, \qquad 1 \leq u_i \leq 500000500000$