885.求组合数 I（模板）

系统管理员 2022-10-29 11:22 156阅读 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 条评论，156人围观）

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

相关阅读

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

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

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

相关求组合数 AcWing 887. 求组合数 III

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

淡淡的烟草味﹌/ 2023年09月28日 13:12/ 0 赞/ 29 阅读

相关求组合数 AcWing 885. 求组合数 I

求组合数 AcWing 885. 求组合数 I 原题链接 [AcWing 885. 求组合数 I][AcWing 885. _ I] 算法标签组合数学组

短命女/ 2023年09月28日 13:12/ 0 赞/ 27 阅读

相关逆元求组合数

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

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

相关 c语言求组合数

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

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

相关 ACM模板——逆元求组合数

1 ll exgcd(ll a,ll b,ll &x,ll &y) 2 { 3 if(b==0) 4 { 5

朴灿烈づ我的快乐病毒、/ 2023年06月01日 08:54/ 0 赞/ 21 阅读

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

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

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

相关 poj1942求组合数

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

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

相关求组合数

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

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

相关组合数模板

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

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