大整数取模

#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;
}

  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值