•
BOJ-19303 "aftermath"
1 minute read •
이 문제는 처음에 접근할 때 어떻게 해야하지 싶었음.
근데 만약에 $k$를 약수의 개수, $d_i$를 각 약수라고 할 때,
$$s = \sum d_i = \sum n/d_i $$ 임을 어렵지 않게 볼 수 있다.
그러면 주어진 각 변수를 보자
-
$$a = s / n$$
-
$$h = (s / n^2)^{-1}$$
따라서 구하고자 하는 $n$은 다음과 같다.
$$n = a \times h$$
그냥 주어진 두 수를 곱하면 된다.