登录/注册
22. 就此开启你的旅程 Your Ride Is Here [USACO]
时间限制: C/C++ 1000 ms | 其他语言 2000 ms
内存限制: C/C++ 64 MB | 其他语言 128 MB
尝试次数: 173 | 通过次数: 81
尝试人数: 48 | 通过人数: 44
标签: 模拟
难度: 简单
0
0

这是一个关于字符串的问题:

  • 对于 2626 个大写字母,我们用整数 112626 编号
  • 给定两个字符串,每个字符串都由大写字母组成
  • 每个字符串都能计算乘积,结果为每个大写字母对应的整数相乘,然后对 4747 取模
  • 例如 USACO 的乘积为 (21×19×1×3×15)%47=17955%47=1(21 \times 19 \times 1 \times 3 \times 15) \% 47 = 17955 \% 47 = 1

现在让我们判断这两个字符串的乘积是否相等?

输入

  • 有多组测试数据,每组测试数据有两行字符串组成,输入最终以 EOF 结束
  • 对于每组测试数据:
    • 第1行:一个长度为 1166 的大写字母串。
    • 第2行:一个长度为 1166 的大写字母串。
  • 数据组数小于等于 10510^5

输出

  • 对于每组测试数据,输出一行字符串,若两个字符串乘积相同输出 GO,否则输出 STAY
样例 1
输入
COMETQ
HVNGAT
ABSTAR
USACO
输出
GO
STAY