你有 个物品，每个物品有一个权值 。定义一个集合 的权值 其中 。现在要将这 个物品划分成 个集合，定义一个划分 的权值 其中 。求所有划分为 个集合的方案的权值和，这个答案可能会很大，所以你只需要求答案模 的结果。
第一行两个整数 n k，含义见题目描述 第二行 个整数，第 个整数代表
n k
一行一个整数，表示答案
见附加文件
第二类斯特林数：
（
