摘要：###1. 将n个物品分为m堆 (C(n-1,m-1)) 隔板法:因为没有确定每组有多少个，是否平均分配，所以不分配物品，逆向思维，分配m个堆，m堆物品就一定需要在n个物品中插入m-1 板，同时n个物品中有n-1个空（不存在一个组内的元素个数为0），所以问题转化为了在n-1个空中插入m-1个板有多少 阅读全文

摘要：###定义： 欧拉函数是指：一个数N,在1~N这个范围内，与N互质的数的“个数”记作 $\phi$(N) 互质是指gcd(i,N) = 1 因为一个数总能被分解为：N = P${1}$$^{a1}$*P${2}$$^{a2}$*P${3}$$^{a3}$*....*P${k}$$^{ak}$ 且欧拉 阅读全文