题目 2000

毛毛的接送服务

题号
2000
时间限制
1000 ms
内存限制
128 MB
来源
usaco training Your Ride Is Here

题目描述

我们都知道,毛毛有一只小飞机。小飞机常来接走它心爱的朋友。不过,小飞机的空间有限,每次只能带走特别的人.

每个人都有两个名字.

名字按照以下方式转换为一个数字:最终数字就是名字中所有字母的乘积,其中"A"对应1, "Z"对应26。例如,名字"ABC"就是1×2×3=61\times 2 \times 3 = 6。如果的第一个名字的数字 mod 47 等于第一个名字的数字 mod 47,那么这个人就可以上飞机.

编写一个程序,读取两个名字,根据上述方案确定这两个名字是否匹配,如果匹配则输出"GO",否则输出"STAY"。名字将是一串大写字母,不包含空格或标点符号,最多6个字符。

输入格式:

  • 第一行: 一个长度为1到6的大写字母字符串,表示第一个名字
  • 第二行: 一个长度为1到6的大写字母字符串,表示第二个名字

输出格式:

GO 或 STAY

输入样例

文本
CGOZK
VMOU

输出样例

文本
GO

90090

解释

  • CGOZK = 3 x 7 x 15 x 26 x 11 = 90090 mod 47 = 38
  • VMOU = 22 x 13 x 15 x 21 = 90090 mod 47 = 38