← 返回题目列表

AtCoder · pakencamp_2025_day1_n

N. 线性阶次

中文机器翻译题面 查看原题

配点 : 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