COCI 2013/2014 CONTEST #1- 소시지 (KUSAC) > 문제은행 : 정보올림피아드&알고리즘




2660 : 소시지 (KUSAC)

제한시간
1000 ms   
메모리제한
32 MB   
해결횟수
169 회   
시도횟수
611 회   

문제

주희는 N개의 똑같은 크기의 소시지를 갖고 있다.

 

그녀는 이 소시지를 M명의 사람들에게 똑같이 나누어주려고 한다.

 

소시지를 남김없이 주기 위해서는 소시지를 잘라야 하는데 소시지를 쓸데없이 많이 자르면 보기 안 좋기 때문에 소시지를 최소한 적게 잘라야 한다.

 

주희를 도와 소시지를 최소 몇 번 잘라야 하는지 구하는 프로그램을 작성하여라.


입력형식

소시지의 수 N과 사람의 수 M이 주어진다. (1≤N, M≤100)

출력형식

주희가 소시지를 자르는 최소 횟수를 출력한다.

입력 예

2 6

출력 예

4

입력 예

3 4

출력 예

3

입력 예

6 2

출력 예

0

Hint!

입력 예2의 경우 각 소시지를 1:3 비율로 자른 후, 3명의 사람에게는 긴 소시지 하나를 주고, 1명의 사람에게는 작은 소시지 3개를 주면 된다.



경기도 안양시 동안구 평촌대로 109 협성골드프라자 601호

TEL : 031-360-4144 FAX : 031-388-0996 E-mail : hancomc@hotmail.com, comkiwer@naver.com

Copyrightⓒ 2010 jungol. All right reserved.

TOP