No.942 プレゼント配り
レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限
: 512 MB / スペシャルジャッジ問題 (複数の解が存在する可能性があります)
タグ : / 解いたユーザー数 62
作問者 : ei13337 / テスター : ei1333333
タグ : / 解いたユーザー数 62
作問者 : ei13337 / テスター : ei1333333
問題文最終更新日: 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もしくは右上の雲マークをクリックしてアカウントを作成してください。