计算A mod B,其中A为一个大数,长度不超过1000;B的值小于100000

Posted 森明帮大于黑虎帮

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了计算A mod B,其中A为一个大数,长度不超过1000;B的值小于100000相关的知识,希望对你有一定的参考价值。

文章目录

  • div
  • div是用于取两数相除的商的,c = a div b,得到的c的值就是a除b的商。
  • /
  • / 是用于取两数相除的结果的。c = a / b,如果c是i数据类型的,这个语法会进行四舍五入的。
  • mod
  • mod 是用于取两数相除的余数,c = a mod b,得到的c的值的就是a除b的余数。考点:大数的表示和用法、mod的意思。
#define _CRT_SECURE_NO_WARNINGS   1
#include <iostream>
#include <cstring>
using namespace std;

int main() {
	char A[1000] = { '5', '0' };
	int B = 10;
	int m = 0;

	for (int i = 0; i<strlen(A); i++)
	{
		m = (m * 10 + A[i] - '0') % B;

	}
	cout << m << endl;
	return 0;
}


  • 注意:
  • sezeof(A)是整个数组的大小, 如果A[1000],无论数组中有几个数,它的输出值都是1000。
  • strlen(A)代表字符的个数,需要引用头文件#include

以上是关于计算A mod B,其中A为一个大数,长度不超过1000;B的值小于100000的主要内容,如果未能解决你的问题,请参考以下文章

51 Nod 1029 大数除法Java大数乱搞

python快速幂算法解决大数取模

大数加法

1005 大数加法

A^B mod (大数运算)

大数模板(Java)