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

最新推荐文章于 2021-04-06 22:36:54 发布

转载最新推荐文章于 2021-04-06 22:36:54 发布 · 427 阅读

acm-贪心专栏收录该内容

11 篇文章

订阅专栏

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

#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;
}