| 题目名称 | 2162. [NERRC2003][POJ1608]angry的蛤 |
|---|---|
| 输入输出 | banalticket.in/out |
| 难度等级 | ★★ |
| 时间限制 | 5000 ms (5 s) |
| 内存限制 | 32 MiB |
| 测试数据 | 10 |
| 题目来源 |
 mikumikumi
于2016-03-04加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：2， 提交：2， 通过率：100% | ||||
 ceerRep |
100 | 0.160 s | 19.77 MiB | C++ |
 mikumikumi |
100 | 1.497 s | 1.77 MiB | C++ |
| 关于 angry的蛤 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
你们啊，拿衣服
还是要学习一个  AZog
2017-10-04 16:53
4楼
| ||||
|
水表
 萝莉控
2016-03-07 21:29
3楼
| ||||
|
这破OJ吃枣药丸……
 cstdio
2016-03-05 15:32
2楼
| ||||
|
poj的破评测机垃圾垃圾真垃圾
| ||||
2162. [NERRC2003][POJ1608]angry的蛤
★★ 输入文件：banalticket.in
输出文件：banalticket.out
简单对比时间限制：5 s 内存限制：32 MiB
【题目描述】
ZLX有2*N只蛤。由于个人爱好，他在每只蛤上都写了一个0到9的数字。他现在让着2*N只蛤排成了一列，如果前N只蛤的乘积和后N只蛤的乘积相等，则他称这列蛤为exciting的，反之则是angry的。由于某些蛤上的数字已经看不清楚了，他需要再在这些蛤上写上0到9。
他现在想知道，有多少种写法可以使这列蛤为exciting的。有多少种写法使这列蛤为angry。
【输入格式】
第一行为N（1<=N<=18).
之后的一行有N个字符，如果字符为?,说明这个数字看不清了。
【输出格式】
第一行输出有多少种方案可以使这列蛤为exciting
第二行输出有多少种方法可以使这列蛤为angry
【样例输入】
2 2??3
【样例输出】
4 96
【提示】
【来源】
【题目来源】
题面有所改动