1214: NOIP1998:卢斯的进位制

Memory Limit:32 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:70 Solved:28

Description

著名科学家卢斯为了检查学生对进位制的理解,他给出了如下的一张加法表,表中的字母代表数字。 例如下图: 其含义为: L+L=L,L+K=K,L+V=V,L+E=E K+L=K,K+K=V,K+V=E,K+E=KL …… E+E=KV

+LKVE
LLKVE
KKVEKL
VVEKLKK
EEKLKKKV
根据这些规则可推导出:L=0,K=1,V=2,E=3 同时可以确定该表表示的是4进制加法

Input

程序输入:

 nn≤9)表示行数。

以下n行,每行包括n个字符串,每个字串间用空格隔开。(字串仅有一个为‘+’号,其它都由大写字母组成)

Output

程序输出:

① 各个字母表示什么数,格式如:L=0K=1,……

② 加法运算是几进制的。

③ 若不可能组成加法表,则应输出“ERROR!

 

Sample Input Copy

4
+ M N P
M N MP M
N MP MM N
P M N P

Sample Output Copy

M=1 N=2 P=0
3

HINT

范围极小,NOIP1998原题,输入数据都没改

注意:第一行与第一列各有n-1个不同的字母,且出现的顺序相同。加法表中的字符串均由第一行的字母组成,且长度不超过10。

NOIP1998提高组第三题

加入题单

上一题 下一题 算法标签: