两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

1529 問(wèn)題 C: 藍(lán)橋杯算法提高VIP-擺花

時(shí)間限制: 1s 內(nèi)存限制: 128MB 提交: 1511 解決: 581
題目描述
小明的花店新開(kāi)張,為了吸引顧客,他想在花店的門口擺上一排花,共m盆。通過(guò)調(diào)查顧客的喜好,小明列出了顧客最喜歡的n種花,從1到n標(biāo)號(hào)。為了在門口展出更多種花,規(guī)定第i種花不能超過(guò)ai盆,擺花時(shí)同一種花放在一起,且不同種類的花需按標(biāo)號(hào)的從小到大的順序依次擺列。
試編程計(jì)算,一共有多少種不同的擺花方案。


樣例說(shuō)明

有2種擺花的方案,分別是(1,1,1,2),  (1,1,2,2)。括號(hào)里的1和2表示兩種花,比如第一個(gè)方案是前三個(gè)位置擺第一種花,第四個(gè)位置擺第二種花。


輸入
第一行包含兩個(gè)正整數(shù)n和m,中間用一個(gè)空格隔開(kāi)。 

第二行有n個(gè)整數(shù),每?jī)蓚€(gè)整數(shù)之間用一個(gè)空格隔開(kāi),依次表示a1、a2、……an。 


數(shù)據(jù)規(guī)模和約定
對(duì)于100%數(shù)據(jù),有0< n≤100,0< m≤100,0≤  ai≤100。

輸出
輸出只有一行,一個(gè)整數(shù),表示有多少種方案。注意:因?yàn)榉桨笖?shù)可能很多,請(qǐng)輸出方案數(shù)對(duì)1000007取模的結(jié)果。
樣例輸入
2 4
3 2
樣例輸出
2
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程,包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程,提供視頻講解以及配套習(xí)題,還有老師答疑,點(diǎn)擊這里了解課程詳情

比賽公告

Tips 請(qǐng)對(duì)本次比賽進(jìn)行一些描述,公告內(nèi)容應(yīng)當(dāng)包含:比賽的創(chuàng)辦者或組織;本次比賽的目的或意義;本次比賽的考點(diǎn)、語(yǔ)言或類型;或其他注意事項(xiàng)及描述等。至少保證30個(gè)漢字長(zhǎng)度。