（銀聯複賽）愛喝 肥宅快樂水 的班長

現在已經是暑假了！這週日，碼隊的弟弟所在的班級——上海某中學高二 33 班的同學們準備在碼隊弟弟的帶領下（碼隊的弟弟是這個班的班長），舉辦一場派對。

這樣看來，飲料購買的方案實在是太多了！兩位同學突發奇想，想讓你幫忙計算：總共有多少種購買飲料的方案。（答案對 10^9 + 7109+7 取模，同種飲料都是一樣的，不作區分。）

有多組資料。

第一行輸入乙個整數 tt, 表示有 tt 組資料（ 1\le t \le 10^41≤t≤104 ）。

對於每一組測試資料，輸出一行。

每行只包含乙個整數，表示有多少種購買飲料的方案。

假設我們用 ff 表示「肥宅快樂水」，用 aa 表示某種其他飲料。

針對樣例輸入 1：

對於第一組測試資料，只有 11 種購買飲料的方案：（ff）。


對於第二組測試資料，有 22 種購買飲料的方案：（ff, ff），（ff, aa）。

輸出時每行末尾的多餘空格，不影響答案正確性

樣例輸入1複製

2

1 12 2

1

2

3

1 22 3
3 3

1

36

由於高中的知識都忘差不多了

所以複習一下隔板法

n個球分成m組如何分

n個球顯然有n-1個空，我們只需要就計算將m-1個隔板放插入空中即可

#include#includeusing namespace std;

long long fac[2005];
long long inv[2005];
const long long mod=1000000007;
long long q_pow(long long a,long long b)
return ans;
}int main()
scanf("%d",&t);
while(t--)
}}

愛喝 肥宅快樂水 的班長

愛喝 肥宅快樂水 的班長 太菜了 簽到題看半天不會 可以用插板法 寫了個dp 這樣看來，飲料購買的方案實在是太多了！兩位同學突發奇想，想讓你幫忙計算 總共有多少種購買飲料的方案。答案對 10 9 7 取模，同種飲料都是一樣的，不作區分。includetypedef long long ll defi...

2019銀聯高校極客挑戰賽 複賽

一直不在狀態 想著各種事情 a.正常的方法是預處理k 和inv k 然後每次詢問o 1 然後某同學的方法是dp，o n m 也能過。f i,j,0 和f i,j,1 嗎？i n,j m,0和1分別代表是否已經選擇f嗎。b.對於a，是x的倍數，且不是y的倍數 其中p x 0,y x 0,p y 0 x...

銀聯高校極客挑戰賽 複賽（A,B，思維 數學）

a 題目描述 現在已經是暑假了！這週日，碼隊的弟弟所在的班級 上海某中學高二 33 班的同學們準備在碼隊弟弟的帶領下 碼隊的弟弟是這個班的班長 舉辦一場派對。這樣看來，飲料購買的方案實在是太多了！兩位同學突發奇想，想讓你幫忙計算 總共有多少種購買飲料的方案。答案對 10 9 7109 7 取模，同種...