大整数取模

#include<stdio.h>
#include<string.h>
/* 一个数组元素表示4 个十进制位,即数组是万进制的*/
#define BIGINT_MOD 10000
#define MOD_LEN 4
#define MAX_LEN (1000/MOD_LEN+1) /* 整数的最大位数*/
char a[MAX_LEN * MOD_LEN];
int x[MAX_LEN], y;
/**
* @brief 将输入的字符串转化为大整数,用数组表示,低位在低地址.
* @param[in] s 输入的字符串
* @param[out] x 大整数
* @return 无
*/
void bigint_input(const char s[], int x[]) {
	int i, j = 0;
	const int len = strlen(s);
	for (i = 0; i < MAX_LEN; i++) x[i] = 0;
	for (i = len; i > 0; i -= MOD_LEN) { 
		int temp = 0;
		int k;
		const int low = i-MOD_LEN > 0 ? i-MOD_LEN : 0;
		for (k = low; k < i; k++) {
			temp = temp * 10 + s[k] - '0';
		}
		x[j++] = temp;
	}
}
/**
* @brief 计算x mod y
* @param[in] x 大整数
* @param[in] y 模
* @return x mod y
*/
int bigint_mod(const int x[MAX_LEN], int y) {
	int ret = 0;
	int i;
	for (i = MAX_LEN-1; i >= 0; i--) {
		ret = (ret * BIGINT_MOD + x[i]) % y;//如果是10进制(一位元素表示1个数字),这里*10即可;取模的算法,是从高位到低位每次移动一位,累积模的结果,然后再次取模
	}
	return ret;
}
int main() {
	while(scanf("%s%d", a, &y) > 1) {
		bigint_input(a, x);
		printf("%d\n", bigint_mod(x, y));
	}
	return 0;
}

©️2020 CSDN 皮肤主题: 大白 设计师:CSDN官方博客 返回首页