AT_joi2010yo_d.カード並べ

通过率:0%

AC君温馨提醒

该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

有 nn 张卡片,每张卡片上都写有一个数 aia_i。请求出:若从中选出 kk 张,将这些卡片上的数按任意顺序连在一起(不能倒着使!!!),可以得到多少种不同的整数呢?

输入格式

第一行输入卡片张数 nn,第二行输入抽取张数 kk。接下来 nn 行每行一个整数,表示一张卡片上写的数字。

输出格式

输出一行一个整数,可得到的整数个数。

输入输出样例

  • 输入#1

    4
    2
    1
    2
    12
    1

    输出#1

    7
  • 输入#2

    6
    3
    72
    2
    12
    7
    2
    1

    输出#2

    68

说明/提示

数据规模与约定

4≤n≤104 \le n \le 10,2≤k≤42 \le k \le 4,卡片上的数 ∈[1,99]\in [1,99]。

输入解题思路,AI测评打分。不知道怎么写?

首页