hibye1217-aloha 2022. 5. 5. 12:46

문제 정보

링크: https://www.acmicpc.net/problem/15372

난이도: Bronze III

분류: [수학 → 사칙연산]

 

문제 요약

\( N \)이 주어졌을 때, \( N^2 \)의 배수인 가장 작은 \( K \)를 찾는 문제입니다.

 

풀이

\( N^2 \)의 배수 중 가장 작은 수는 당연히 \( N^2 \)입니다.

그러니 \( N^2 \)을 출력해주면 됩니다.

 

시간복잡도는 \( O(T \times 1) \)입니다.

 

코드

void Main(){
	int t; cin >> t;
	while (t--){
		ll n; cin >> n;
		cout << n*n << endl;
	}
}