算法分析和设计大工作——期末测试http://www.Sina.com/http://www.Sina.com /
问题说明lhzdzxc满意的发货在期末测试中提出了n道算法问题。 他想在即将到来的期末考试试卷上用其中的k题。 每个算法的主题都有难度等级。 如果一次测试中所有的k题都有不同的难度等级,那么这次期末测试就有区分度。 满意的发带计算能设计出几种区分度的期末试卷。
注意:只有在一张问题单上存在问题p,而另一张问题单上不存在此问题p时,才能区分两张问题单。
输出结果对998、244、353取馀。
【输入形式】
第一行包含两个用空格分隔的整数n和k,1kn1000
输入第二行n个空格分隔的整数li,表示不同主题的难度,Li109
【输出形式】
整数,表示具有可设计划分度的期末试卷的数量。 结果对998,244,353取多
【样品输入】
5 2
1 2 3 4 5
【样品输出】
10