태현이는 M종류의 장난감을 모으려고 한다. 태현이는 장난감을 모으기 위해 마트에서 장난감 상자를 사려고 한다. 마트에서는 N종류의 장난감 상자를 팔고 있으며 각 상자에는 M종류의 장난감 중 일부가 들어있다. 서로 다른 장난감 상자가 같은 종류의 장난감 구성을 이룰 수 있다.

같은 장난감 상자를 여러 개 사는 것은 낭비이므로 태현이는 각 장난감 상자는 사지 않거나 하나만 살 것이다. 태현이가 모든 종류의 장난감을 모으도록 장난감을 사는 방법의 수를 구하는 프로그램을 작성하여라.

#3658 upload 15회 done 7회 how_to_reg 7명

장난감 상자 timer 2초 memory 256MB

#3658

장난감 상자 2초 256MB