在C ++中将大数除以r时求余数的程序

在本教程中,我们将讨论一个程序,该程序将大数除以r。

为此,我们将提供一个大整数。我们的任务是找到该大整数除以给定值r的余数。

示例

#include <bits/stdc++.h>
using namespace std;
//返回余数
int Remainder(string str, int R) {
   int len = str.length();
   int Num, Rem = 0;
   for (int i = 0; i < len; i++) {
      Num = Rem * 10 + (str[i] - '0');
      Rem = Num % R;
   }
   return Rem;
}
int main() {
   string str = "13589234356546756";
   int R = 13;
   cout << Remainder(str, R);
   return 0;
}

输出结果

11