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

2662 問題 G: 藍橋杯2022年第十三屆省賽真題-李白打酒加強版

時間限制: 1s 內存限制: 256MB 提交: 4660 解決: 1260
題目描述

話說大詩人李白,一生好飲。幸好他從不開車。

一天,他提著酒壺,從家里出來,酒壺中有酒 2 斗。他邊走邊唱:

無事街上走,提壺去打酒。

逢店加一倍,遇花喝一斗。

這一路上,他一共遇到店 N 次,遇到花 M 次。已知最后一次遇到的是花, 他正好把酒喝光了。

請你計算李白這一路遇到店和花的順序,有多少種不同的可能?

注意:壺里沒酒 ( 0 斗) 時遇店是合法的,加倍后還是沒酒;但是沒酒時遇花是不合法的。

輸入
第一行包含兩個整數(shù) N 和 M.
輸出
輸出一個整數(shù)表示答案。由于答案可能很大,輸出模 1000000007 的結果。
樣例輸入
5 10
樣例輸出
14
提示

如果我們用 0 代表遇到花,1 代表遇到店,14 種順序如下:

010101101000000
010110010010000
011000110010000
100010110010000
011001000110000
100011000110000
100100010110000
010110100000100
011001001000100
100011001000100
100100011000100
011010000010100
100100100010100
101000001010100
對于 40% 的評測用例:1 ≤ N, M ≤ 10。
對于 100% 的評測用例:1 ≤ N, M ≤ 100。

比賽公告

第十三屆藍橋杯大賽軟件賽省賽 C/C++ 大學 B 組
C題

刷題統(tǒng)計

D題

修剪灌木

E題

X進制減法

F題

統(tǒng)計子矩陣

G題

積木畫

H題

掃雷

I題

李白打酒加強版

J題

砍竹子

注意事項:

1. 對于編程題目,要求選手給出的解答完全符合 GNU C/C++ 標準,不能使用諸如繪圖、Win32API、中斷調用、硬件操作或與操作系統(tǒng)相關的 API。

2. 代碼中允許使用 STL 類庫。

3. main 函數(shù)結束必須返回 0。

4. 所有依賴的函數(shù)必須明確地在源文件中 #include

5. 提交時,注意選擇使用C或C++語言。


本比賽結束依舊可以提交,請見題集2022年第十三屆藍橋杯大賽軟件類省賽C/C++大學B組真題