AT_pakencamp_2025_day1_n Order of Linear
Description
正整数 $ n $ に対し、 $ f(n) $ を以下のように定義します。
- 非負整数 $ m $ であって、 $ 2^m $ が $ n $ の約数であるようなものの最大値。
正整数 $ X,Y,N $ が与えられます。正整数 $ i $ に対し $ A_i=f(X+Yi) $ と定義するとき、 $ A_1,A_2,\ldots,A_N $ を求めてください。
Input Format
入力は以下の形式で標準入力から与えられる。
> $ N $ $ X $ $ Y $
**ただし、 $ X,Y $ は $ 2 $ 進法で与えられるものとする。**
Output Format
以下の形式で出力せよ。
> $ A_1 $ $ A_2 $ $ \ldots $ $ A_N $
Explanation/Hint
### Sample Explanation 1
$ 10 $ 進表記すると $ X=5,Y=3 $ です。
### Constraints
- $ 1\le X,Y