[NOIP2018模拟赛] 小P的太空旅行
题目描述:今年是8102年,小P去M870星球旅行了。M870星球景色优美,食物非常美味,所以全宇宙的人都爱去M870星球旅行。这些来旅行的游客可以看作一排,来自不同星球的旅客的识别码是不同的,识别码是由1到k的,不同识别码表示不同星球的旅客。小P想要知道,在一个区间里有多少种出现次数恰好为T次的旅客。输入格式:第一行四个整数n,m,k,T(1<=n,m,k,T<...