AcWing 888. 求组合数 IV（高精度求组合数问题）

题面连接

https://www.acwing.com/problem/content/890/

思路

因为要用到高精度，那我们直接使用python就好，如果不使用python，那么我们可以将 a ! a! a!和 b ! b! b!进行一个质因子拆分操作，最后再使用高精度乘法将这些质数的质因子质数的值全部乘上就好

代码 python

import math
a,b=map(int,input().split());
b=max(b,a-b);
ans=1;
for i in range(a-b+1,a+1):
    ans=ans*i;
for i in range(1,b+1):
    ans=ans//i;
print(ans)

C++

#include 
#include 
#include 

using namespace std;


const int N = 5010;

int primes[N], cnt;
int sum[N];
bool st[N];


void get_primes(int n)
{
    for (int i = 2; i > b;

    get_primes(a);

    for (int i = 0; i