C#：实现计算nCr模p达式如n! / (r! * (n-r)!)(附完整源码)

最新推荐文章于 2025-06-01 11:24:01 发布

阅读量176

点赞数

分类专栏： C#算法完整教程文章标签： c# 算法开发语言

不予转载，严禁转载，违者必纠。

本文链接：https://blog.csdn.net/it_xiangqiang/article/details/129944264

版权

C#算法完整教程专栏收录该内容

882 篇文章 ¥29.90 ¥99.00

订阅专栏

超级会员免费看

本文介绍如何用 C# 编写计算 nCr 模 p 的算法，详细解析动态规划方法，时间复杂度 O(r)，空间复杂度 O(r)。提供完整源码并分享原创博客链接。

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

C#：实现计算nCr模p

以下是C#计算nCr模p的源代码：

复制
using System;

class Program {
static void Main(string[] args) {
int n = 10; // n的值
int r = 3; // r的值
int p = 1000000007; // p的值
Console.WriteLine(nCrModp(n, r, p));
}

static int nCrModp(int n, int r, int p) {
    if(r > n - r) {
        r = n - r;
    }
    int[] C = new int[r + 1];
    C[0] = 1;
    for(int i = 1; i <= n; i++) {
        for(int j = Math.Min(i, r); j > 0; j--) {
            C[j] = (C[j] + C[j - 1]) % p;
        }
    }
    return C[r];
}

}
其中，nCrModp方法接受三个参数：整数n，整数r和整数p，并返回nCr mod p的值。该方法首先将r的值设置为n-r（如果r大于n-r）。然后，使用动态规划计算C[n][r]的值。

了解本专栏