[C/C++] 백준 19577번 - 수학은 재밌어

✏️ 문제 링크https://www.acmicpc.net/problem/19577 19577번: 수학은 재밌어xφ(x) = n을 만족하는 양의 정수 x가 존재하면 최소의 x를, 존재하지 않으면 −1을 출력한다.www.acmicpc.net ✏️ 문제 설명  ✏️ 문제 풀이오일러 피 함수 문제에서 xφ(x) = n을 만족해야 한다는 조건이 추가되었습니다.φ(x)의 값은 무조건 정수이기 때문에 x는 n의 약수여야 합니다. 사실 어찌보면 당연할 수도 있습니다.여기서 얻을 수 있는 힌트는, n의 약수에 대해서만 φ(x)을 구해서 xφ(x)=n인지만 확인하면 됩니다.정리를 해보자면 주어진 n에 대해서 n의 약수를 모두 구한 뒤, 각 약수들에 대한 xφ(x)을 n과 비교하기 총 ..
Algorithm/BOJ 2024. 4. 24. 13:10
1
반응형
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
TAG more
«   2024/11   »
일 월 화 수 목 금 토
1 2
3 4 5 6 7 8 9
10 11 12 13 14 15 16
17 18 19 20 21 22 23
24 25 26 27 28 29 30
글 보관함