AT_abc475_d [ABC475D] Alphametic Prime
题目描述
给定一个只包含小写英文字母的字符串 $S$。如果存在一个质数 $P$ 满足以下条件,请找出任意一个这样的 $P$。
条件:设 $T$ 为 $P$ 的十进制表示(不含多余的前导 $0$)所对应的字符串。则 $|S|=|T|$,且对于任意 $1\leq i
输入格式
输入从标准输入读取,格式如下:
> $S$
输出格式
如果不存在满足条件的质数,则输出 $-1$。
如果存在,输出其中任意一个满足条件的质数即可。如果有多个答案,输出任意一个均可。
说明/提示
### 样例解释 1
除此之外,例如输出 `40709` 也是可以接受的。比如 `81817` 就不满足条件,因此不被接受。
### 样例解释 2
如果不存在满足条件的质数,则输出 $-1$。
### 约束条件
- $S$ 是一个长度在 $1$ 到 $7$(包含 $1$ 和 $7$)之间的、只包含小写英文字母的字符串。
由 ChatGPT 5 翻译