（非常长的字符串）modulo到int cpp

Question

如何将（非常长的字符串）模数转换为string="45345543534545623243464534545645"到int。我试过了stoi(string)%someno。但编译器显示超出范围＆＃34;错误。

Answer 1

自己逐个处理字符串。说模数是m。

从int firstDigit = firstLetter-'0';开始，将x设置为firstDigit % m。

当剩下数字时，重复nextDigit = nextLetter-'0'; 并计算x = (x*10 + nextDigit)% m。