蓝桥杯算法训练 ALGO-2 最大最小公倍数

星空永恒&&卡利达

于 2016-02-09 23:29:33 发布

阅读量416

点赞数

分类专栏： acm-贪心

acm-贪心专栏收录该内容

11 篇文章

订阅专栏

本文深入探讨了C++中利用模板元编程进行长整型数值计算的方法，通过实例展示了如何实现复杂数学运算，如阶乘、组合数等，以提升程序性能与灵活性。

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

#include<iostream>
using namespace std;
int main()
{
	long long ans;
	long long n;
	while( scanf("%lld",&n)!=EOF )
	{
		if(n<=2)
		{
			printf("%lld\n",n);
		}
		else if(n%2==1)
		{
			ans=n*(n-1)*(n-2);
			printf("%lld\n",ans);
		}
		else
		{
			if(n%3==0)
			{
				ans=(n-1)*(n-2)*(n-3);
				printf("%lld\n",ans);
			}
			else
			{
				ans=n*(n-1)*(n-3);
				printf("%lld\n",ans);
			}
		}
	}
	return 0;
}