白羽さんは、とある悪魔にサプライズプレゼントとして次のような集合を用意した。
実はこのような集合には悪魔の力を奪う性質があり、このままだと力を失ってしまう。
悪魔を助けるために、このような集合がいくつあるか計算せよ。
2 つの整数 $N, K$ が空白区切りで与えられる。
条件を満たす集合の個数を出力せよ。
6 3
3
集合 $(1,2,4), (1,2,6), (1,3,6)$ が条件を満たす。
100000 7
58848855
$N = 100 \ 000, K = 7$ のとき、条件を満たす集合は $58 \ 848 \ 855$ 通りある。