題目描述因為k的因數只有一兩個，所以可以把乘除變成對指數的加減計算。組合數表示的是從n個物品中選出m個物品的方案數。舉個例子，從（1,2,3)
三個物品中選擇兩個物品可以有（1,2),(1,3),(2,3)這三種選擇方法。根據組合數的定 義，我們可以給出計算組合數的一般公式：
其中n! = 1 × 2 × · · · × n
小蔥想知道如果給定n,m和k，對於所有的0 <= i <= n，0 <= j <= min(i,m)有多少對 (i,j)滿足是k的倍數。
輸入輸出格式 輸入格式：
第一行有兩個整數t,k，其中t代表該測試點總共有多少組測試資料，k的意義見 【問題描述】。
接下來t行每行兩個整數n,m，其中n,m的意義見【問題描述】。
輸出格式：
t行，每行乙個整數代表答案。
其實乙個更簡單的方法是在模k意義下用加法遞推。
#include
#include
#include
#include
using
namespace
std;
int k,maxp;
int prm[3];
struct big
big operator * (const
int &x) const
}return ret;
}big operator / (const big &b) const
bool
operator % (const
int &x) const
return
0; }
}fac[2010],c[2010][2010],one;
int ans[2010][2010],t,qm[10010],qn[10010],maxn,maxm;
void init()
for (i=1;i<=t;i++)
}void solve()
}int main()
NOIP2016蚯蚓（洛谷2827）
標籤 佇列，模擬 題目描述 本題中，我們將用符號 c 表示對c向下取整，例如 3.0 3.1 3.9 3。蛐蛐國最近蚯蚓成災了！隔壁跳蚤國的跳蚤也拿蚯蚓們沒辦法，蛐蛐國王只好去請神刀手來幫他們消滅蚯蚓。蛐蛐國裡現在共有n只蚯蚓 n為正整數 每只蚯蚓擁有長度，我們設第i只蚯蚓的長度為a i i 1,2...
NOIP2016組合數問題（洛谷2822）
標籤 數論 題目描述 組合數表示的是從n個物品中選出m個物品的方案數。舉個例子，從 1,2,3 三個物品中選擇兩個物品可以有 1,2 1,3 2,3 這三種選擇方法。根據組合數的定義，我們可以給出計算組合數的一般公式 其中n 1 2 n 小蔥想知道如果給定n,m和k，對於所有的0 i n，0 j m...
NOIP2016 洛谷2831 憤怒的小鳥
題目描述 kiana最近沉迷於一款神奇的遊戲無法自拔。簡單來說，這款遊戲是在乙個平面上進行的。有一架彈弓位於 0,0 處，每次kiana可以用它向第一象限發射乙隻紅色的小鳥，小鳥們的飛行軌跡均為形如y ax 2 bx的曲線，其中a,b是kiana指定的引數，且必須滿足a 0。當小鳥落回地面 即x軸 ...