크리스마스를 맞이하여 산타 할아버지는 전 세계의 착한 어린이 K명에게 인형을 사주려고 한다.

산타 할아버지는 인형을 구입하기 위해 인형가게에 들어왔다.

가게에는 N개의 인형 상자가 한 줄로 진열되어 있고, 각 인형 상자에는 한 개 이상의 인형이 들어 있다.

그리고 인형가게에서는 주문의 편의성을 위해 각 상자에 번호를 붙여 놓았고,

주문은 "H번 상자부터 T번 상자까지 다 주세요."라고만 할 수 있다. (H≤T)

산타 할아버지는 한 번 주문할 때마다, 주문한 상자에 있는 인형들을 모두 꺼내서

각각을 K명에게 정확히 같은 수만큼 나누어 주고, 남는 인형이 없도록 한다.

1. 한 번 주문할 수 있다면, 가능한 주문 방법은 몇 가지인가? 2. 여러 번 주문할 수 있다면, 주문이 겹치지 않게 최대 몇 번 주문할 수 있는가? (주문이 겹친다는 것은 어떤 두 주문에 같은 번호의 인형 상자가 포함되는 것을 말한다.)

크리스마스 인형 timer 1s memory 64MB

크리스마스 인형 1s 64MB