英文题面:
http://noi.openjudge.cn/ch0405/610/
翻译:
彼得喜欢数论。这就是为什么他正在寻找有趣的公交车票。如果其编号的前 N 位数字的乘积等于最后 N 位数字的乘积,则长度为 2N 的票称为有趣。其他门票被称为平庸。 彼得在口袋里发现了一张用过的票。不幸的是,这张票被打了孔,所以彼得无法识别某些数字。他想知道这张票是否有趣。此外,他想知道有多少不同的有趣和平庸的门票可以打洞才能得到这张。 帮助彼得找到他问题的答案。
输入
第一行输入包含一个整数N(1 <= N<=18)的文本。下一行包含一个字符串,表示这张票的数字。如果某个数字被打孔,则用"?" 表示。否则用自己表示。
输出
在输出文件的第一行打印感兴趣的票证的数量。在第二行上打印平庸的门票数量。
样例输入
2
2??3
样例输出
4
96