백준 31247번 - 2024는 무엇이 특별할까? (JAVA)
https://www.acmicpc.net/problem/31247 어떤 수 x의 짝수 약수의 개수를 a라고하고, 홀수 약수의 개수를 b라고 할 때, a = K * b를 만족하는 x를 K-특별한 수라고 한다. K 가 0일 경우, 모든 홀수가 K- 특별 수가 된다. K = 1일 경우, 짝수 개수와 홀수 개수가 같은, 즉 홀수 약수로만 구성된 수(홀수)에 모두 2를 곱하면 된다. K = 2일 경우, 홀수 약수 개수의 2배가 짝수 약수 개수여야한다, 홀수 약수로만 구성된 수에 2를 곱하고, 또 그 곱한 값에 2를 곱한다. 이때, 어떤 수 x는 가장 큰 약수와 같다. 따라서, 어떤 홀수 x에 2^K을 곱한 값은 K - 특별 수가 됨을 알 수 있다.Y 이하의 2^K의 홀수 배수의 개수를 구하기 위해서는, 먼저 홀..
