Jeromiewn的博客

给定一个数，让你分成互不相等的n个数(n为自然数)，使这些数的乘积最大，输出最大乘积。 因为分的数不能相同，所以发现分的数越小越好，从2开始枚举分成2，3，4，5...... x=2+3+4+....+n+s(会剩下一个s) 枚举s三种情况 1.s==0 2.s==n 3.s 需要预处理， add2到n个相加 mul2到n个相乘 处理某些值的时候要用逆元，求逆元不能超时。。

分析向格子里填数发现，是左斜的杨辉三角，发现规律，其实就是求C(n+m-4,m-2)的组合数 求组合数用逆元+阶乘（递推） #include #include #define ll long long const int N=200005;//1e5越界 const ll M=1e9+7; using namespace std; ll fac[N]={1,1},inv

组合数学推推推最后，推得要求C（n+m，m）%p 其中n，m小于10^9,p小于1^5 用Lucas定理求（Lucas定理求nm较大时的组合数） 因为p数据较小可以直接阶乘打表求逆元 求逆元时，由费马小定理知道p为素数时，a^p-1=1modp可以写成a*a^p-2=1modp 所以a的逆元就是a^p-2, 可以求组合数C（n，m）%p中除法取模,将其转化为乘法取模 即    /(m