爱丽丝有nn n个人偶，第ii i 个人偶的型号为aia_i ai， 现在爱丽丝要拿出其中kk k个人偶，满足这kk k个人偶的型号互不相同， 爱丽丝想知道自己有多少多不同的方案数？
爱丽丝有n n n 个人偶，第i i i 个人偶的型号为ai a_i ai 。 现在爱丽丝要拿出其中k k k 个人偶，满足这k k k 个人偶的型号互不相同。 爱丽丝想知道自己有多少多不同的方案数？ 注：若两个人偶的型号相同，那么无论拿她们中的哪一个都是等价的。 请将方案数对109+7 10^9+7 109+7 取模。
（图片来源网络，侵删）
