코드마스터 2024

시간 제한1초메모리 제한1024 MB

요약

컴퓨터 n대에 에디터를 m개씩 설치할 때, 도훈이가 k대를 처리한 뒤 선생님이 매크로 전에 한 대에 m개를 설치한 총 횟수를 구한다.

문제

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

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

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

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

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

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