大数据取余（字符串，非高精度）

不明飞行物

一颗彗星的后面有一个不明飞行物（UFO），这个UFO经常到地球上来寻找忠实的追随者，把他们带到宇宙中去。但由于舱内空间有限，它们每一趟只能带一组追随者。尽管如此，外星人仍然想出了一个妙法来决定带谁走：以A代表1，B代表2，……Z代表26，USACO即21191315=17955，倘若此组人的组名所代表的数字与彗星的名字所代表的数字分别除以47，余数相同，则彗星名与组名相匹配，UFO带此组人飞向宇宙，余数不同则不匹配，故不带。 编程任务： 写一程序，打印出彗星名与组名是否相匹配，是打印"GO"，否打印"STAY"；同时打印出两者的余数。
Input
输入文件包含两行，第一行为慧星名，第二行为组名。
Output
由屏幕显示是否匹配的信息，下一行显示两者的余数。
Sample Input
输入样例1：
COMETHALEBOPP
HEAVENSGATE
输入样例2：
SHOEMAKERLEVY
USACO
Sample Output
输出样例1：
GO
r1=r2=17
输出样例2：
STAY
r1=21 r2=1
数据过大，需要一点“小技巧”，不能直接取余，而是使其每个因数取余，再相乘得到答案。

    #include <iostream>
    #include <cstring>
    #define N 1000
    using namespace std;
    char a[N];
    char b[N];
    int main()
    {
     int n1 = 1, n2 = 1, aa, bb, i;
     cin >> a >> b;
     aa = strlen(a);
     bb = strlen(b);
     for (i = 0; i < aa; i++)
     {
      n1 = n1 * (a[i] - 'A' + 1) % 47;//直接取余可能会爆，可以用每个因数取余，然后相乘得到原余数，相乘在前，可以防止积大于47
     }
     for (i = 0; i < bb; i++)
     {
      n2 = n2 * (b[i] - 'A' + 1) % 47;
     }
     if (n1 == n2)
     {
      cout << "GO" << endl << "r1=r2=" << n1 << endl;
     }
     else
     {
      cout << "STAY" << endl << "r1=" << n1 << " r2=" << n2 << endl;
     }
     return 0;
    }