数学-求组合数 IV-大整数模拟
C++
AcWing 888. 求组合数 IV
/* * 题目描述: * AcWing 888. 求组合数 IV * 输入 a, b,求 C(a, b) 的值。 * 注意结果可能很大,需要使用高精度计算。 * * 输入格式 * 共一行,包含两个整数 a 和 b。 * * 输出格式 * 共一行,输出 C(a, b) 的值。 * * 数据范围 * 1 ≤ b ≤ a ≤ 5000 * 解决思路: * 非常经典的问题,直接大整数模拟即可,因为这不含任何的质数求余等操作 * */ #include <cstdio> #include <cstring> #include <algorithm> #include <iostream> #include <vector> using namespace std; void show(vector<int> x) { for (int i = x.size() - 1; i >= 0; i -- ) { printf("%d", x[i]); } puts(""); } vector<int> mult(vector<int> A, int b) { int t = 0; vector<int> res; for (int i = 0; i < A.size() || t; i ++ ) { if (i < A.size()) { t += A[i] * b; } res.push_back(t % 10); t /= 10; } return res; } vector<int> div(vector<int> A, int b) { vector<int> res; int t = 0; for (int i = A.size() - 1; i >= 0; i -- ) { t = t * 10 + A[i]; res.push_back(t / b); t %= b; } reverse(res.begin(), res.end()); while (res.back() == 0) { res.pop_back(); } return res; } vector<int> solution(int a, int b) { vector<int> res{1}; for (int i = a; i >= a - b + 1; i -- ) { res = mult(res, i); } for (int i = 1; i <= b; i ++ ) { res = div(res, i); } return res; } int main() { int a, b; scanf("%d%d", &a, &b); vector<int> res = solution(a, b); show(res); return 0; }
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· winform 绘制太阳,地球,月球 运作规律
· AI与.NET技术实操系列(五):向量存储与相似性搜索在 .NET 中的实现
· 超详细:普通电脑也行Windows部署deepseek R1训练数据并当服务器共享给他人
· 【硬核科普】Trae如何「偷看」你的代码?零基础破解AI编程运行原理
· 上周热点回顾(3.3-3.9)