No.3030 Kruskal-Katona
レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限
: 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 50
作問者 :
ジュ・ビオレ・グレイス
/ テスター :
👑
p-adic
タグ : / 解いたユーザー数 50
作問者 :

問題文最終更新日: 2025-02-11 15:10:02
問題文
任意の正整数 と について、一意的に整数 が存在して、二項係数 を用いて
と表せることが知られています。入力から与えられる について、 を求め、半角スペース一字で区切ってこの順番に出力してください。
入力
出力
数字を半角スペース一字で区切って出力してください。最後に改行してください。
サンプル
サンプル1
入力
10 3
出力
5
です。
サンプル2
入力
135 17
出力
18 17 16 15 14 13 12 11 10 9
です。
サンプル3
入力
1000 1
出力
1000
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。