선생님이 정올을 준비하는 N명의 학생들을 위해 M종류의 과자를 샀다.

선생님은 모든 과자를 학생들에게 나눠준다. 학생들은 까다롭기 때문에 한 종류의 과자만 받기를 원한다.

한편, 학생들은 다른 학생이 과자를 많이 가진다면 질투를 느낀다.

따라서 선생님은 과자를 가장 많이 받을 학생이 가장 적은 과자를 받게 과자를 나눠주려고 한다.

예를 들어 선생님이 4봉지의 산소과자와 7봉지의 질소과자를 5명의 학생들에게 나눠주려고 한다면,

학생들에게 각각 산소과자 2봉지, 산소과자 2봉지, 질소과자 2봉지, 질소과자 2봉지, 질소과자 3봉지를 나눠주면 최적이 된다.

학생의 수와 과자의 수가 많아짐에 따라 과자를 나눠주기가 힘들어졌다.

선생님을 도와 과자를 어떻게 나눠야 할지 구하는 프로그램을 작성하여라.

과자 나눠주기 timer 1s memory 128MB

과자 나눠주기 1s 128MB