2015安徽省赛 A.First Blood

题目描述

盖伦是个小学一年级的学生，在一次数学课的时候，老师给他们出了一个难题： 老师给了一个正整数 n，需要在不大于n的范围内选择三个正整数(可以是相同的)，使它们三个的最小公倍数尽可能的大。盖伦很想第一个解决这个问题，你能帮助盖伦拿到“first blood”吗？

输入

首先是一个正整数T，表示有T组测试数据 每组测试数据是一个正整数n(1<=n<=10^6)

输出

对于每组测试数据，输出最大的最小公倍数，每个输出单独占一行

样例输入

2 9 7

样例输出

504 210

第一次写的版本相当复杂，在万杰提示下改用位运算化很多：

#include <iostream>
#include <stdio.h>
#include <stdlib.h>

using namespace std;
long long A;
int main()
{
    int C;
    cin >>C;
    while(C--)
    {
        cin>>A;
        if(A<3)
        {cout<<A<<endl;}
        else if(A&1) {cout<<A*(A-1)*(A-2)<<endl;}
        else if(A%3) {cout<<A*(A-1)*(A-3)<<endl;}
        else 　　　　 {cout<<(A-1)*(A-2)*(A-3)<<endl;}
    }
    return 0;
}
/**************************************************************
    Problem: 1205
    User: 2014217052
    Language: C++
    Result: 正确
    Time:4 ms
    Memory:1500 kb
****************************************************************/