885.求组合数 I（模板）

系统管理员 2022-10-29 11:22 115阅读 0赞

![1921218-20200205174316224-1276766467.png][]

O（n^2） 数据范围 a\*b =4e6

## ** 根据组合数公式：** ##

**![1921218-20200205174848801-409592632.png][]**

代码：

import java.util.Scanner;
    
    public class Main{
            static final int N=2005;
            static final int mod=(int)1e9+7;
            static int c[][]=new int[N][N];
            public static void main(String[] args) {
                    Scanner scan=new Scanner(System.in);
                    for(int i=0;i<N;i++)
                        for(int j=0;j<=i;j++)
                            if(j==0) c[i][j]=1;
                            else  c[i][j]=(c[i-1][j]+c[i-1][j-1])%mod;
                    int t=scan.nextInt();
                    while(t-->0){
                            int a=scan.nextInt();
                            int b=scan.nextInt();
                            System.out.println(c[a][b]);
                    }
            }
    }

[1921218-20200205174316224-1276766467.png]: /images/20221024/3e08d2ce29034105aefc57ca7387663e.png
[1921218-20200205174848801-409592632.png]: /images/20221024/35c865a492984961993e7bc5e523a814.png

发表评论取消回复

表情：

评论列表（有 0 条评论，115人围观）

还没有评论，来说两句吧...

相关阅读

相关求组合数 AcWing 888. 求组合数 IV

求组合数 AcWing 888. 求组合数 IV 原题链接 [AcWing 888. 求组合数 IV][AcWing 888. _ IV] 算法标签组合数

旧城等待，/ 2023年09月28日 13:22/ 0 赞/ 87 阅读

相关逆元求组合数

逆元简介同余符号 ≡ 先bb一下 ≡，这个符号有三个意思，再这里用到的意思为“同余符号”。[≡ 的介绍][Link 1] 两个整数a，b，若它们除以整数m所得的

ゝ一纸荒年。/ 2023年07月17日 12:42/ 0 赞/ 41 阅读

相关 c语言求组合数

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

一时失言乱红尘/ 2023年07月15日 02:50/ 0 赞/ 80 阅读

相关 885.求组合数 I（模板）

![1921218-20200205174316224-1276766467.png][] O（n^2）数据范围 a\b =4e6 根据组合数公式：

系统管理员/ 2022年10月29日 11:22/ 0 赞/ 116 阅读

相关 poj1942求组合数

就是一求组合数的问题。 include <iostream> include <algorithm> using namespac

我会带着你远行/ 2022年08月22日 15:23/ 0 赞/ 151 阅读

相关求组合数

n m! /（2‐1）组合数求解公式为C = 。编程序输入 m,n，输出组合数，要求用自定义 m nmn!(.- )! 函数实现

柔光的暖阳◎/ 2022年06月14日 05:10/ 0 赞/ 182 阅读

相关组合数取余模板

[【参考博文地址－感谢原博主分享模板】][Link 1] include <cstdio> include <cstring> include <al

亦凉/ 2022年05月29日 22:51/ 0 赞/ 147 阅读

相关小朋友学算法（3）：求组合数

关于组合的介绍，可以参考[小朋友学奥数（12）：组合][12] \一、利用基本公式，递归 include <iostream> using namespac

绝地灬酷狼/ 2022年05月23日 08:28/ 0 赞/ 183 阅读

相关递推求组合数模板

const LL MAX = (LL)1e15 + 100; const int MAX_INDEX = 1001; LL f[MAX_INDEX][M

柔光的暖阳◎/ 2022年05月14日 13:54/ 0 赞/ 170 阅读

相关组合数模板

证明过程可参考此篇博客[https://www.cnblogs.com/liziran/p/6804803.html][https_www.cnblogs.com_lizira

灰太狼/ 2021年07月16日 13:32/ 0 赞/ 337 阅读