ALOHA - 2022/ALOHA - 오늘의 문제 (2022 1학기)
[2022.04.11.] A Simple Problem.
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;
}
}