在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