p1287盒子與球
題意：現有 r 個互不相同的盒子和 n 個互不相同的球，要將這 n 個球放入r 個盒子中，且不允許有空盒子。請求出有多少種不同的放法。
資料範圍：
對於 100% 的資料，保證 0 ≤r≤n≤10，且答案小於 2^31.
分析：n個球，從中取出乙個球，有倆種放法，1）bi獨佔乙個盒子，那麼剩下的球只能放在m-1個盒子中，f(n-1,m-1). 2）bi與別的球公用乙個盒子，那麼事先將n-1個球放入m個盒子,f(n-1,m)*m。
邊界條件：
1）盒子小於0 ，不能構成方案
2）球數小於盒子數，不能構成方案
3）球數等於盒子數，一種方案
**：
#include
using namespace std;
#define ll long long
//階乘
ll fac
(int i)
ll f
(int n,
int m)
intmain()
洛谷 1593 因子和 組合數學
題目傳送門 好像這題並不是組合數學啊 只是乙個套公式的題目罷了。乙個正整數 n 有素因子分解 p a11 pa22 p amm，則有以下兩個定理 1.n 的因子和 pa1 11 1p1 1 pa 2 12 1p2 1 pam 1m 1pm 1 i 1mp ai 1 i 1p i 1 2.n的因 子個...
組合數學 求組合數
對於求組合數，要根據所給資料範圍來選擇合適的演算法 這道題中所給的資料範圍適合用打表的方法直接暴力求解 先用4e6的複雜度預處理出所有的情況，再用1e4的複雜度完成詢問即可 include using namespace std const int n 2010 const int mod 1e9 ...
洛谷 P1037 floyd 組合數學 高精度
給出乙個整數n n 1030 n n 10 n n 1030 和k k k個變換規則 k 15 k le 15 k 15 規則 一位數可變換成另乙個一位數 規則的右部不能為零。例如 n 234n 234n 234。有規則 k 2 2 5 3 6 上面的整數234經過變換後可能產生出的整數為 包括原數...