AT_pakencamp_2024_day3_2_o GCD2
Description
整数 $ N,K $ が与えられます。
以下の条件をすべて満たす長さ $ N $ の正整数列 $ a=(a_1,a_2,\dots,a_N) $ を出力してください。
- $ 1\leq a_i\leq 10^9 $ $ (1\leq i\leq N) $
- $ a $ からどのように $ 1 $ 個以上 $ K $ 個未満の要素を選んでも、それらの最大公約数は $ 1 $ より大きくなる
- $ a $ からどのように $ K $ 個以上 $ N $ 個以下の要素を選んでも、それらの最大公約数は $ 1 $ になる
ただし、本問題の制約下で条件を満たす $ a $ が存在することは証明できます。
Input Format
入力は以下の形式で標準入力から与えられる。
> $ N $ $ K $
Output Format
問題文中の条件を満たす $ a $ を以下の形式で出力せよ。
> $ a_1 $ $ a_2 $ $ \dots $ $ a_N $
条件を満たす解が複数存在する場合、どれを出力しても正解とみなされる。
Explanation/Hint
### 部分点
- $ N=2,3,4,5 $ を満たすデータセットに正解した場合、それぞれ $ 1,4,10,85 $ 点が与えられる。
### Constraints
- $ 2\leq K\leq N\leq 5 $
- 入力はすべて整数