ДАРХАНЫ 26-р ДУНД СУРГУУЛЬ / USACO /

Дараах нууцлалт нь дараах хэлбэрт таарсан үржвэрийн тухай ба өгөгдсөн N ширхэг цифрээс утгаа авна. Тэдгээрийг * - оор тэмдэглэнэ. Хэрэв зөвхөн {2,3,5,7} цифрээс тогтох цифрүүдээр энэ нууцлалыг хийдэг бол түүнийг АНХНЫ ТООН НУУЦЛАЛТ гэдэг ажээ.

      * * *

   x   * *

    -------

     * * *        

   * * *          

   -------

   * * * *

Одны оронд нэг л цифр байна. Мэдээж одоор үүсэх тоонууд нь тэгээр эхэлж болохгүй.

Зөвхөн өгөгдсөн цифрүүдээр зохиож болох дээрх хэлбэрт таарсан бүх боломжит үржвэрийн тоог олох програм бич.

Оролт

Мөр 1: N, байх ба энэ нь өгөгдөх цифрүүдийн тоо юм.

Мөр 2: Өгөгдөх N ширхэг тоо байрлана.

Гаралт

Хэдэн янзын давхцахгүй хариу байгааг илэрхийлсэн ганц тоо байна. Доор өгөгдсөн жишээнд таарсан ганц хариуг үзүүлсэн болно.

      2 2 2

    x   2 2

     ------

      4 4 4

    4 4 4

  ---------

    4 8 8 4 

Жишээ

Оролт :

5

2 3 4 6 8

Гаралт :

1

Орчуулсан : Б.Батбаатар