#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;
}
大整数取模
最新推荐文章于 2019-08-03 13:29:00 发布