有一张 NNN 个点、NNN 条边的图。
对于第 iii 个点(1≤i<N1 \leq i < N1≤i<N),连一条 iii 和 i+1i+1i+1 之间的无向边。
再给你两个点 x,yx, yx,y 满足 y>x+1y > x + 1y>x+1,连一条 xxx 和 yyy 之间的无向边。
对于 k=1,2,⋯ ,n−1k=1, 2, \cdots, n-1k=1,2,⋯,n−1,求图上最短路径为 kkk 的点对数。
一行三个整数 NNN, xxx, yyy。
对于每一个 k=1,2,⋯ ,n−1k=1, 2, \cdots, n-1k=1,2,⋯,n−1,输出一行表示答案。
3≤N≤2×1033 \leq N \leq 2 \times 10^33≤N≤2×103.
1≤x,y≤N1 \leq x, y \leq N1≤x,y≤N.
x+1<yx + 1 < yx+1<y.
所有输入均为整数.
使用您的 gxyz 通用账户