配点 : 500 点
問題文
正整数 n , 您可以获得 f(n) 如下。
- 非負整数 m ,并不是表示“等于”的意思 2^m 是 在 n 的除数的最大值。 给出了
正整数 X,Y,N 。正整数 对于 i 反对 A_i=f(X+Yi) 时, A_1,A_2,\ldots,A_N 。
制約
- 1\le X,Y<2^{1000000}
- 1\le N\le 2\times10^5
- 所有输入均为整数
入力
输入是按以下格式从标准输入给出的。
N X Y
但是, 运算前设定中包含的 X,Y 是 您也可以写 2 应以基本符号表示。
出力
按以下格式输出。 类似于
A_1 A_2 \ldots A_N
入力例 1
4 101 11
出力例 1
3 0 1 0
10 以十进制表示: X=5,Y=3 。
入力例 2
4 101 10
出力例 2
0 0 0 0