#CW37. 素数密码(alphametic)
素数密码(alphametic)
题目描述
小 W 设计了一种简单的密码:先写下一串小写字母,再把每个不同的字母替换成一个数字,得到一个十进制数。相同字母必须替换成相同数字,不同字母必须替换成不同数字。
小 Z 希望得到一个素数密码。给定字母串 ,请找出一个十进制素数 ,使得 的位数与 的长度相同,并且对任意两个位置 ,都有
其中 表示 的十进制表示中从左往右第 位数字。
为了使答案唯一,你需要输出满足条件的最小素数。如果不存在这样的素数,输出 。
输入格式
输入一行一个只含小写英文字母的字符串 。
输出格式
输出一个整数,表示满足条件的最小素数;如果不存在,输出 。
样例 1 输入
ab
样例 1 输出
13
样例 2 输入
abb
样例 2 输出
199
样例 3 输入
aaaaaaa
样例 3 输出
-1
数据范围
对于所有数据,保证 。
| 数据类别 | 分值 | 测试点 | 附加条件 |
|---|---|---|---|
| A | 20 | ||
| B | |||
| C | |||
| D | |||
| E |