問題一覧 > 通常問題

No.942 プレゼント配り

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

問題文

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

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

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

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

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

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

制約

  • 1N200000
  • 1KN
  • KN の約数である
  • 入力はすべて整数である

入力

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

N K

出力

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

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

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

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

サンプル

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

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

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