算法题高精度乘法求组合数（Python）

最新推荐文章于 2024-07-20 11:46:15 发布

武倔

最新推荐文章于 2024-07-20 11:46:15 发布

阅读量375

点赞数

分类专栏：算法题 Python 每日算法题文章标签：算法 python leetcode

本文链接：https://blog.csdn.net/blowfire123/article/details/112300223

版权

本文介绍了一道算法题目，要求使用Python进行高精度计算，以解决求解Cba的值的问题。输入包括两个整数a和b，保证1≤b≤a≤5000。解决方案需考虑输出大整数的情况。

摘要由CSDN通过智能技术生成

题目

输入a,，求Cba的值。

注意结果可能很大，需要使用高精度计算。

输入格式

共一行，包含两个整数a和b。

输出格式

共一行，输出Cba的值。

数据范围

1≤b≤a≤5000

输入样例：

5 3

输出样例：

代码

# 线性筛法筛质数
def get_primes(n):
    primes = []
    st = [True]*n
    for i in range(2, n):
        if st[i]: 
            primes.append(i)
        for p in primes:
            if p * i >= n: break # 超出n的范围
            st[p * i] = False
            if i % p == 0: break # i * p(j+1) 会在
    return primes

# 计算n!阶乘中p的次数
def get_times(n, p):
    res = 0
    while n:
        res += n // p
        n //= p
    return res
    
# 高精度乘法，a为数组，b为常数
def mul(a, b):
    c = []
    t = 0 # 记录之前的高位
    for i in range(len(a)):
        t += a[i] * b
        c.append(t % 10)
        t //= 10