總所周知：階乘int到14就爆了long long到20也就爆了，所以說直接存肯定是不行的；在觀察一下題目發現試求組合數是k的倍數，所以說可以把k作為mod，餘數為零肯定就是k的倍數啦，否則不是。又因為由二項式定理
易得二項式展開的每一項就包涵組合數的答案。我們又已知楊輝三角其實就是二項式的係數恰好就是組合數。所以只需要求乙個楊輝三角再去尋找哪一些餘數為0即可。
#includeusing namespace std;
int t,k,i,j,m,n;
int ans;
short b[2001][2001];
bool c[2001][2001];
int sum[2001][2001];
struct data a[10001];
int main()
for(i=1; i<=maxx; i++)
for(i=2; i<=maxx; i++)
} for(j=1; j<=maxx; j++)
else
sum[i][j]=sum[i-1][j];
} }for(i=1; i<=t; i++)
cout<
}}
NOIP2016提高組day2 蚯蚓
本題中，我們將用符號 lcj 表示對 c 向下取整，例如 l3.0j l3.1j l3.9j 3 蛐蛐國最近蚯蚓成災了！隔壁跳蚤國的跳蚤也拿蚯蚓們沒辦法，蛐蛐國王只好去 請神刀手來幫他們消滅蚯蚓。蛐蛐國裡現在共有 n 只蚯蚓 n 為正整數 每只蚯蚓擁有長度，我們設第 i 只匠 蚓的長度為 ai i ...
NOIP 2016 提高組 Day2 組合數問題
是我想起了有一年考過相似的題目 當時用的是楊輝三角。思路 遞推 矩陣字首和 關於矩陣字首和 c n,m c n 1,m c n 1,m 1 就可以直接遞推出2000以內的所有的組合數。而我們只需要判斷有多少個點對滿足是k的倍數，很容易想到只要對k取模，對於為0的c i,j 是肯定滿足是k的倍數的。因...
憤怒的小鳥（NOIP2016提高組Day2T3）
題目描述 kiana最近沉迷於一款神奇的遊戲無法自拔。簡單來說，這款遊戲是在乙個平面上進行的。有一架彈弓位於 0,0 處，每次kiana可以用它向第一象限發射乙隻紅色的小鳥，小鳥們的飛行軌跡均為形如y ax 2 bx的曲線，其中a,b是kiana指定的引數，且必須滿足a 0。當小鳥落回地面 即x軸 ...