AT_ttpc2015_d 文字列と素数
题目描述
给定一个字符串 $S$。请通过如下条件的转换,将 $S$ 转换为某个数。
- 将 $S$ 的每个字符转换为 $1$、$3$、$5$、$7$、$9$ 中的某一个数字。
- 相同的字符必须转换为相同的数字,不同的字符必须转换为不同的数字。
请判断是否存在一种满足上述条件的转换方式,使得将字符串 $S$ 转换后得到的数是一个素数。
输入格式
输入从标准输入中按以下格式给出。
> $S$
- 一行,包含字符串 $S$($1 \leq |S| \leq 10$)。
- $S$ 的每个字符均为小写英文字母。
输出格式
如果存在一种转换方式能得到素数,请输出其中任意一个素数。
如果不存在,请输出 $-1$。
如果存在多个满足条件的素数,输出其中任意一个都视为正确。
说明/提示
### 样例解释 1
除此之外,$151$、$171$、$191$、$313$、$\ldots$ 等任意一个都可以作为正确答案。
### 样例解释 3
由于字符种类过多,无法构造满足条件的转换方式。
由 ChatGPT 4.1 翻译