HDU 6114

最新推荐文章于 2018-01-25 08:08:18 发布

HT008_123

最新推荐文章于 2018-01-25 08:08:18 发布

阅读量309

点赞数 1

CC 4.0 BY-SA版权

分类专栏：题目分析 BFS

本文链接：https://blog.youkuaiyun.com/qq_35914587/article/details/77367434

题目分析同时被 2 个专栏收录

671 篇文章

订阅专栏

BFS

11 篇文章

订阅专栏

本文介绍了一种使用C++来实现组合数学中求组合数的方法，通过预处理杨辉三角形来提高计算效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

QAQ
其实就是在大的里面选小的方案数

#include <cstdio>
#include <string>
#include <algorithm>
#include <iostream>
#define ll long long
using namespace std;
ll yh[2001][2001];
const int mod=1e9+7;
void cf()
{
    for(int i=0;i<=1005;i++) yh[i][i]=1,yh[i][0]=1;
    for(int i=1;i<=1005;i++) for(int j=1;j<i;j++) yh[i][j]=(yh[i-1][j-1]+yh[i-1][j])%mod;

}
int main()
{
    int t;
    scanf("%d",&t);
    cf();
    while(t--)
    {
        int n,m;
        scanf("%d%d",&n,&m);
        if(n==m)
        {
            printf("1\n");
            continue;
        }
        printf("%d\n",yh[max(n,m)][min(n,m)]%mod);
    }
}