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 |