#include <iostream>
using namespace std;
int mod(string num, int a)
{
int res = 0;
for (int i = 0; i < num.length(); i++)
res = (res * 10 + (int)num[i] - '0') % a;
return res;
}
int main()
{
string num = "888666554444333322131400";
cout << mod(num, 97);
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1vZChzdHJpbmcgbnVtLCBpbnQgYSkKewogICAgaW50IHJlcyA9IDA7CiAgICBmb3IgKGludCBpID0gMDsgaSA8IG51bS5sZW5ndGgoKTsgaSsrKQogICAgICAgIHJlcyA9IChyZXMgKiAxMCArIChpbnQpbnVtW2ldIC0gJzAnKSAlIGE7CiAKICAgIHJldHVybiByZXM7Cn0KIAoKaW50IG1haW4oKQp7CiAgICBzdHJpbmcgbnVtID0gIjg4ODY2NjU1NDQ0NDMzMzMyMjEzMTQwMCI7CiAgICBjb3V0IDw8IG1vZChudW0sIDk3KTsKICAgIHJldHVybiAwOwp9