平凡的脚步也可以走完伟大的行程。

一直只以为组合数只是用于自然数集。后来发现这个世界无奇不有(简直变态)组合数CmnC_n^m下标n已经推广到实数集，m推广到整数集。 个人觉得有些部分的应用不是很广，但下标n，m在整数集的应用挺重要的，有必要了解一下。 众所周知，n，m都为自然数时有个公式 Cmn=(1)n(n−1)(n−2)...(n−m+1)m!=(2)n!m!(n−m)!C_n^m=(1)\frac{n(n-1)(n-2

众所周知，当n，m在自然数集中有 Cmn=n!m!(n−m)!C_n^m=\frac{n!}{m!(n-m)!} 由此可证得Cmn=Cmn−1+Cm−1n−1C_n^m=C_{n-1}^m+C_{n-1}^{m-1} 而Cm−n=−(1)mCn+m−1mC_{-n}^m=-(1)^mC_{n+m-1}{m} 是否也能用两个组合数来表示Cm−nC_{-n}^m 答案是肯定的。 容易猜想Cm

题目描述数据范围n,a,b,Li,Ti<=10^5一道水。。题。。考虑一个位置(i,j)到(n,n)的会乘a^(n-j)*b^(n-i)，还要乘一个系数为(i,j)到(n,n)的方案数(可以用组合数解决)，预处理阶乘和逆元即可。代码#include<cstring>#include<algorithm>#include<cmath>#include<cstdio>#define fo(i,a