KMP算法是什么

全名Knuth-Morris-Pratt算法，由D.E.Knuth，J.H.Morris和V.R.Pratt同时发现

一个字符串匹配的算法，即给定两个字符串$s1,s2$，求$s2$在$s1$中出现的次数和位置等

KMP算法可以进行很多问题的求解，是字符串匹配问题其它算法的基本

费马小定理

费马小定理如下：$ a^{p-1}\equiv 1(mod\ p) $ 注意p要为质数

同样我们可以稍作变换：$a * a^{p-2}\equiv 1(mod\ p)$ 很明显可以看出，$a^{p-2}$就是$a$的逆元

题目大意

给你两个字符串，每个字母表示一个数字，每个字符串的值为每个字母所代表的数字的乘积。如果这两个字符串的值$ mod\ 47$后相等，则输出”GO”，否则输出”STAY”。