英文题面翻译(27)

英文题面:

http://noi.openjudge.cn/ch0405/610/

翻译:

彼得喜欢数论。这就是为什么他正在寻找有趣的公交车票。如果其编号的前 N 位数字的乘积等于最后 N 位数字的乘积,则长度为 2N 的票称为有趣。其他门票被称为平庸。 彼得在口袋里发现了一张用过的票。不幸的是,这张票被打了孔,所以彼得无法识别某些数字。他想知道这张票是否有趣。此外,他想知道有多少不同的有趣和平庸的门票可以打洞才能得到这张。 帮助彼得找到他问题的答案。

输入

第一行输入包含一个整数N(1 <= N<=18)的文本。下一行包含一个字符串,表示这张票的数字。如果某个数字被打孔,则用"?" 表示。否则用自己表示。

输出

在输出文件的第一行打印感兴趣的票证的数量。在第二行上打印平庸的门票数量。

样例输入

2??3

样例输出

96

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值