1998年第四届全国青少年信息学（计算机）奥林匹克分区联赛提高组复赛试题

（上机编程，三小时完成）
1、火车从始发站(称为第1站)开出，在始发站上车的人数为a，然后到达第2站，在第2站有人上、下车，但上、下车的人数相同，因此在第2站开出时（即在到达第3站之前）车上的人数保持为a人。从第3站起（包括第3站）上、下车的人数有一定的规律：上车的人数都是前两站上车人数之和，而下车人数等于上一站上车人数，一直到终点站的前一站（第n-1站），都满足此规律。现给出的条件是：共有N个车站，始发站上车的人数为a，最后一站下车的人数是m（全部下车）。试问从x站开出时车上的人数是多少？
输入：a，n，m和x
输出：x站开出时车上的人数

2、设有n(n<=20)个正整数，将他们连接成一排，组成一个最大的多位整数。例如：n=3时，3个整数13，312，343，连成的最大整数为：34331213。又如：n=4时，4个整数7，13，4，246连接成的最大整数为7424613。
程序输入：
N
N个数
程序输出：连接成的多位数

3、著名科学家卢斯为了检查学生对进位制的理解，他给出了如下的一张加法表，表中的字母代表数字。
例如:

　

+	L	K	V	E
L	L	K	V	E
K	K	V	E	KL
V	V	E	KL	KK
E	E	KL	KK	KV

+	L	K	V	E
L	L	K	V	E
K	K	V	E	KL
V	V	E	KL	KK
E	E	KL	KK	KV

其含义为：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
根据这些规则可推导出：L=0，K=1，V=2，E=3
同时，可以确定该表表示的是4进制加法
程序输入：n(n<=9)，表示行数，以下N行，每行N个字符串，每个字符串间用空格隔开。(字串仅有一个为“+”号，其他都由大写字母组成)
程序输出：(1)各个字母表示什么数，格式如：L=0，K=1，……
　　　　　(2)加法运算是几进制的
　　　　　(3)若不可能组成加法表，则应输出“ERROR!”