HDU1261解题报告

最新推荐文章于 2021-02-21 10:12:32 发布

原创最新推荐文章于 2021-02-21 10:12:32 发布 · 212 阅读

0 ·

CC 4.0 BY-SA版权

本文深入探讨了高精度排列组合公式及其在编程中的应用，并详细介绍了高精度乘法和除法的实现方法。通过实例分析，读者可以掌握如何高效地处理大型数值计算，特别适用于组合数学问题。

部署运行你感兴趣的模型镜像

中文题意略。
就是要求排列组合a1Cn * a2C(n-a1) * a3C(n - a1 - a2)…………
不过要高精就是了。

通过这个题学到了高精度排列组合公式的简洁写法。同时掌握了高精乘法和除法。



void bign(int a, int n)//总值乘以n,除以a
{
	int c = 0;
	int i, j;

	for (j = 0; j < N; ++j) //高精乘法
	{
		c = sum[j] * n + c;
		sum[j] = c % 10;
		c = c / 10;
	}
	c = 0;
	for (j = N - 1; j >= 0; --j) //高精除法
	{
		c = sum[j] + c * 10;
		sum[j] = c / a;
		c = c % a;
	}
}