2013年12月4日 星期三

Codeforce 235A A. LCM Challenge

[MATH]
恩,就那幾種

#include<stdio.h>
#include<algorithm>
int main()
{
    int n;scanf("%d",&n);
    if(n<=2)
        printf("%d\n",n);
    else if(n&1)
        printf("%d\n",n*(n-1)*(n-2));
    else
    {
        if(n%3==0)
            printf("%d\n",(n-1)*(n-2)*(n-3));
        else
            printf("%d\n",n*(n-1)*(n-3));
    }
    return 0;
}

沒有留言:

張貼留言