No.1658 Product / Sum
レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限
: 512 MB / スペシャルジャッジ問題 （複数の解が存在する可能性があります）
タグ : / 解いたユーザー数 176
作問者 :
箱星
/ テスター :
👑 
ygussany
sak
タグ : / 解いたユーザー数 176
作問者 :
箱星
/ テスター :
👑 ygussany
sak
問題文最終更新日: 2022-04-26 00:07:39
問題文
$\displaystyle\frac{A_1\times A_2\times\cdots\times A_N}{A_1+A_2+\cdots+A_N}=K$ を満たす $N$ 個の正の整数 $A_1,A_2,\ldots,A_N$ を $1$ 組求めてください。
本問の制約のもとで、答えは必ず存在することが証明できます。
制約
- $2\le N\le 10^5$
- $1\le K\le 10^5$
- 入力はすべて整数
入力
$N$ $K$
出力
条件を満たす $N$ 個の正の整数 $A_1,A_2,\ldots,A_N$ を半角スペース区切りで出力してください。答えが複数ある場合、どれを出力しても構いません。
サンプル
サンプル1
入力
2 5
出力
6 30
$\displaystyle\frac{A_1\times A_2}{A_1+A_2}=\frac{6\times 30}{6+30}=5$ となります。
サンプル2
入力
4 2
出力
2 2 2 2
サンプル3
入力
9 900
出力
3 1 4 1 5 9 2 6 5
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。