P5436 [XR-2] 운
주제 배경
당신이 노출 모든 대형 네트워크의 운명을 직조한다. 운명은 아직 Qianjie 후 불구하고, 올하지만 충족시킬 수 없다. 초원의 운명은 선박 때까지 기다릴 수 있습니다. - "선종 스님."
제목 설명
선은 그와 그의 주인 사이의 크기의 운명을 알고 싶어요. 그러나 우리는 그것을 어떻게 알 수 있습니까?
방법, 자신의 첫 번째 마스터 계약과 양의 정수의 선 사상 \ (n \)는 , 그들은 각각 심장보다 더 싶지 \ (n \) 양의 정수.
선종은 그와 두 숫자의 주인의 생각이 믿고 최소 공배수 는 그와 그의 주인의 운명을 그 큰 의미, 더.
마스터는이 방법이 적절하다고 느낀다, 그러나 그는 최대 두 숫자의 최소 공배수 인 것 알고 싶어한다.
수학의 마스터는 매우 좋지 않다, 그래서 그는 젠 물었다. 선종 또한 그가 당신이 그에게 답을 말해 싶어,이 질문은 매우 어려운 일이라고 생각합니다.
입력 형식
이 질문에 여러 데이터 세트.
양수 $ T의 첫번째 행은 데이터 세트의 수를 나타낸다.
다음 \ (T \) 라인, 각각의 양의 정수 \ (\ N-는) , 양의 정수를 나타내고 마스터는 선을 동의했다.
출력 형식
데이터의 각 세트, 선 답을 나타내는 양의 정수하십시오.
샘플 입출력
입력 # 1
1
3
출력 # 1
6
설명 / 팁
샘플 설명 [1]
두 개의 양의 정수에 대한 3의 최소 공배수의 최대 값을 초과하지 않는 \ (\ mathrm의 LCM} {(2,3) =. 6 \) .
[데이터] 스케일과 합의
할 (50 % \의 \) \ 데이터 \을 (. 1 \ 르 T, N- \ 르 100 \)를 .
옵션 (\ 100 \ %의 \) 데이터 (T 르 \ 르 100 ,. 1 \ n 르 \ 르 ^ 제 9 \. \ 1) \ .
[생각]
수학의 기초
매우 흥미로운 주제는
법 + 조금 욕심 생각 찾을 수
있기 때문에 최대 범위 내에서 두 수의 최소 공배수를 구하기 위해이 필요
어떤 폭력적인 전술이나 생각하기 쉽습니다 있도록
LCM (X, Y) = XY / GCD (X, Y)를
, 등 방법은
이 방법이 가장 쉬운 방법을 무시하고자하는 것은 매우 쉽습니다 때, 그러나,
그러나 그것은 아주 좋은 방법입니다
당신은 데이터의 100 %의 전면에 접근하려면 잃은 어렵다
하지만
에 대해 생각할 수있는
상호 두 때문에 최소 공배수 소수는 두 숫자를 곱하는하는
그 최소 공배수를 극대화 할 수 있도록
상대적으로 주요하지가, 다음 경우 때문에
GCD의 필요성을 나눈 후 다시 데리고
결국 분 아닌 이상에 대해 수 있기 때문에
그래서 소수가 일반적으로 한 쌍의 숫자의 크기에 대한 것보다 낫다는
소수를 선택하는 것이 가능
인접한 두 개의 소수가되어야하지만
그러므로 두 인접한 찾을 수
개의 인접 참조 대승 큰 숫자 아웃
그래서 이때 n 및 n-1 개의 출력을 선택하는 것이 최적 n 개의 * (N - 1) 라인에
완전히 불필요하게 너무 많은 문제
오래 오래 열려면주의! ! ! !
[전체 코드]
#include<iostream>
#include<cstdio>
using namespace std;
int main()
{
int T;
cin >> T;
long long n;
for(int i = 1;i <= T;++ i)
{
cin >> n;
if(n == 1)
cout << 1 << endl;
else
cout << n * (n - 1) << endl;
}
return 0;
}