#10861. 竖式问题

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Turing001

题目描述

找出所有形如abc*de(三位数乘以两位数)的算式,使得在完整的竖式中,所有数字都属于一个特定的数字集合。

输入数字集合(相邻数字之间没有空格),输出满足等式的解的数量。

输入格式

数字集合(相邻数字之间没有空格)

输出格式

解的总数

样例

输入

2357

输出

1

说明:共有1个等式成立

  775      7,5在{2, 3, 5, 7}集合中
×  33      3在{2, 3, 5, 7}集合中
---------
 2325      2,3,5在{2, 3, 5, 7}集合中
2325       2,3,5在{2, 3, 5, 7}集合中
---------
25575      2,5,7在{2, 3, 5, 7}集合中