#CW37. 素数密码(alphametic)

素数密码(alphametic)

题目描述

小 W 设计了一种简单的密码:先写下一串小写字母,再把每个不同的字母替换成一个数字,得到一个十进制数。相同字母必须替换成相同数字,不同字母必须替换成不同数字。

小 Z 希望得到一个素数密码。给定字母串 SS,请找出一个十进制素数 PP,使得 PP 的位数与 SS 的长度相同,并且对任意两个位置 i,ji,j,都有

Si=Sj  ⟺  Pi=Pj,S_i = S_j \iff P_i = P_j,

其中 PiP_i 表示 PP 的十进制表示中从左往右第 ii 位数字。

为了使答案唯一,你需要输出满足条件的最小素数。如果不存在这样的素数,输出 −1-1。

输入格式

输入一行一个只含小写英文字母的字符串 SS。

输出格式

输出一个整数,表示满足条件的最小素数;如果不存在,输出 −1-1。

样例 1 输入

ab

样例 1 输出

13

样例 2 输入

abb

样例 2 输出

199

样例 3 输入

aaaaaaa

样例 3 输出

-1

数据范围

对于所有数据,保证 1≤∣S∣≤71 \le |S| \le 7。

数据类别 分值 测试点 附加条件
A 20 1∼41\sim 4 ∣S∣≤3\lvert S\rvert \le 3
B 5∼85\sim 8 ∣S∣=4\lvert S\rvert = 4
C 9∼129\sim 12 ∣S∣=5\lvert S\rvert = 5
D 13∼1613\sim 16 ∣S∣=6\lvert S\rvert = 6
E 17∼2017\sim 20 ∣S∣=7\lvert S\rvert = 7