32215번 - 코드마스터 2024

송도고등학교가 주최하는 중고등학생 대상 알고리즘 대회, 코드마스터 2024가 올해로 2회째를 맞이한다.

오프라인 대회를 위해서는 대회장의 $n$대 컴퓨터 각각에 에디터를 $m$개씩 설치해야 한다. 그중 $k$개의 컴퓨터 각각에 에디터 $m$개를 하나하나씩 설치한 도훈이는, 나머지 컴퓨터에 에디터를 하나도 설치하지 못한 채로 지쳐버렸다.

도훈이를 돕기 위해 차형준 선생님이 나섰다. 차형준 선생님은 남은 컴퓨터에도 에디터를 설치하기 위해 매크로를 이용했다. 별도의 노트북에 에디터 $m$개를 한 번씩 설치한 이후 매크로를 작동시키면, 모든 컴퓨터 각각에 에디터 $m$개가 일괄적으로 설치된다.

도훈이와 차형준 선생님은 합쳐서 에디터를 총 몇 번 설치했는가? 단, 매크로가 설치한 횟수는 세지 않는다.

세 정수 $n,m,k$가 공백으로 구분되어 주어진다.

도훈이와 차형준 선생님이 설치를 반복한 횟수의 총합을 출력한다.

• $1\le k<n\le 1\, 000$.
• $1\le m\le 1\, 000$.