[BOJ C++] 31247번 - 2024는 무엇이 특별할까?
공부/알고리즘 공부2025. 9. 15. 09:14[BOJ C++] 31247번 - 2024는 무엇이 특별할까?

문제백준 온라인 저지의 신년대회 Hello, BOJ 2024!의 개최일은 2024년 1월 14일이다. 정휘는 대회가 개최된다는 사실이 기뻐 제목을 뚫어져라 보다가 2024가 무언가 특별하다는 사실을 깨달았다.그렇다. τo(n)을 n의 약수이면서 홀수인 양의 정수의 개수, τe(n)을 n의 약수이면서 짝수인 양의 정수의 개수라고 할 때, τe(2024)=3τo(2024)을 만족한다. 다음에 이런 연도가 오려면 16년 뒤인 2040년이 되어야 한다. τe(x)=K×τo(x)를 만족하는 양의 정수 x를 K-특별한 수라고 정의하자. 양의 정수 N과 음이 아닌 정수 K가 주어진다. N 이하의 양의 정수 중 K-특별한 수의 개수를 출력하는 프로그램을 작성하시오.입력첫째 줄에 테스트 케이스의 개수 T가 주어진다.이후..

반응형
image