問題一覧 > 通常問題

No.942 プレゼント配り

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / スペシャルジャッジ問題 (複数の解が存在する可能性があります)
タグ : / 解いたユーザー数 62
作問者 : ei13337ei13337 / テスター : ei1333333ei1333333
10 ProblemId : 3678 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2019-12-04 22:28:45

問題文

ユキ王国の国王である yuki さんは、きたるクリスマスに備えて $N$ 個のプレゼントを用意しました。

プレゼントには「価値」と呼ばれる値が定められていて、$i~(1 \leq i \leq N)$ 番目のプレゼントの価値は $i$ です。

ユキ王国には現在 $K$ 人の子供がいます。

yuki さんは王国の子供たちに、以下の条件をすべて満たすように、用意したプレゼントを配りたいです。

  • 各子供がもらうプレゼントの数が等しい
  • 各子供がもらうプレゼントの価値の総和が等しい

yuki さんは王国の宰相であるあなたに、そのような配り方が存在するか、存在するならば、どのように配ればいいかを尋ねました。

制約

  • $1 \leq N \leq 200000$
  • $1 \leq K \leq N$
  • $K$ は $N$ の約数である
  • 入力はすべて整数である

入力

入力は以下の形式で標準入力から与えられる。

$N$ $K$

出力

条件を満たすプレゼントの配り方が存在しない場合は No を出力せよ。

存在する場合は Yes を出力したあとに改行して、続けて $K$ 行出力せよ。

このとき出力の $i + 1$ 行目には、$i$ 番目の子供がもらうプレゼントの番号を空白区切りで出力せよ。

条件を満たす配り方が複数存在する場合、どれを出力しても正答になる。

サンプル

サンプル1
入力
4 2
出力
Yes
2 3
1 4

サンプル2
入力
6 2
出力
No

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。