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.

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

A megoldások száma.

Bemenet	Kimenet
5 2 3 4 6 8	1

crypt1.test.in crypt1.test.out

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

Algoritmusok:

megoldás