在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