問題一覧 > 通常問題

No.1658 Product / Sum

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / スペシャルジャッジ問題 (複数の解が存在する可能性があります)
タグ : / 解いたユーザー数 136
作問者 : 👑 koboshikoboshi / テスター : 👑 ygussanyygussany saksak
15 ProblemId : 6768 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2021-08-09 11:51:47

問題文

$\displaystyle\frac{A_1\times A_2\times\cdots\times A_N}{A_1+A_2+\cdots+A_N}=K$ を満たす $N$ 個の正の整数 $A_1,\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もしくは右上の雲マークをクリックしてアカウントを作成してください。