Programozás‎ > ‎Feladatok‎ > ‎

Számjegyek kitalálása

A következő fejtörőben ki kell találni a *-kal jelölt számjegyeket úgy, hogy a szorzás helyes legyen. A jegyek egy N-elemű halmazból választhatók. 

      * * *
   x    * *
    -------
      * * *         <-- első részszorzat
    * * *           <-- második részszorzat
    -------
    * * * *

A számok nem kezdődhetnek 0-val. 

Feladat

Írjunk programot, ami megadja, hogy hány megoldása van a fenti fejtörőnek, ha adott a megengedett számjegyek halmaza.

Bemenet

A bemenet első sorában a megengedett számjegyek száma áll, a másodikban a megengedett jegyek, szóközzel elválasztva.

Kimenet

A megoldások száma.

Példa

Bemenet  Kimenet
5
2 3 4 6 8
1


Tesztadatok

Címkék

A feladat forrása: USACO training material, Prime Cryptarithm
Algoritmusok: 

megoldás