hdu 5698 求组合数(逆元+阶乘 递推公式

分析向格子里填数发现,是左斜的杨辉三角,发现规律,其实就是求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[N]={1,1},fi[N]={1,1};//fac[i]是i的阶乘,inv[i]是i的逆元,fi[i]是i之前的很多逆元求得阶乘,(将除i取模变为乘i的逆元取模

void init()
{
    for(int i=2;i


你可能感兴趣的:(模板题,找规律,经典题,在线处理,逆元)