组合数学求助 悬关
  • 板块学术版
  • 楼主Yuiu2233
  • 当前回复1
  • 已保存回复3
  • 发布时间2024/6/20 12:59
  • 上次更新2024/6/20 17:14:46
查看原帖
组合数学求助 悬关
1170046
Yuiu2233楼主2024/6/20 12:59

如下,是当地一场比赛的T1,官方还没有发正解

求正确式子

七选五(answer)

题目背景

七选五是高考英语的题型之一。

题目描述

每个选项不同,每道题的正确答案不同,求出 nn 选 kk 题目中每一个选项都错误的方案数。

选项是有序的。形象来说,对于样例1,在四选二中AB和BA被视作不同方案。

在 nn 选 kk 题目,只能填 kk 个选项,不能少选。

输入格式

输入仅一行,包含两个整数 nn 和 kk。

输出格式

输出仅一行,为每一个选项都错误的方案数。

样例 #1

样例输入 #1

4 2

样例输出 #1

7

提示

  • 对于所有数据,1≤k≤n≤1051 \le k \le n \le 10^5。

  • 对于 70%70\% 的数据,1≤k≤n≤101 \le k \le n \le 10。

2024/6/20 12:59
加载中...