問題一覧 > 通常問題

No.1658 Product / Sum

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / スペシャルジャッジ問題 (複数の解が存在する可能性があります)
タグ : / 解いたユーザー数 177
作問者 : 箱星 / テスター : 👑 ygussany sak
20 ProblemId : 6768 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2022-04-26 00:07:39

問題文

A1×A2××ANA1+A2++AN=K\displaystyle\frac{A_1\times A_2\times\cdots\times A_N}{A_1+A_2+\cdots+A_N}=K を満たす NN 個の正の整数 A1,A2,,ANA_1,A_2,\ldots,A_N11 組求めてください。

本問の制約のもとで、答えは必ず存在することが証明できます。

制約

  • 2N1052\le N\le 10^5
  • 1K1051\le K\le 10^5
  • 入力はすべて整数

入力

NN KK

出力

条件を満たす NN 個の正の整数 A1,A2,,ANA_1,A_2,\ldots,A_N を半角スペース区切りで出力してください。答えが複数ある場合、どれを出力しても構いません。

サンプル

サンプル1
入力
2 5
出力
6 30

A1×A2A1+A2=6×306+30=5\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もしくは右上の雲マークをクリックしてアカウントを作成してください。