分数: 575 点
问题陈述
给你一个整数 X.
查找所有整数 n 这样 \displaystyle \sqrt{n^2+n+X} 是一个整数。
约束
- -10^{14} \le X\le 10^{14}
- 输入值为整数。
输入
输入由标准输入按以下格式给出:
X
输出
让 N_1,N_2,\ldots,N_K 是整数 n 这样 \displaystyle \sqrt{n^2+n+X} 是一个整数,按升序排列(其中 K 是数量 n 满足条件)。输出格式如下:
K N_1 N_2 \ldots N_K
示例输入 1
4
示例输出 1
4 -4 -1 0 3
有四个整数 n 这样 \sqrt{n^2+n+4} 是一个整数: n=-4,-1,0,3.
示例输入 2
-10000
示例输出 2
8 -10001 -773 -593 -101 100 592 772 10000
示例输入 3
20250824
示例输出 3
8 -20250824 -4050164 -13304 -884 883 13303 4050163 20250823