大数求余数c语言函数
时间: 2024-06-13 10:06:17 浏览: 87
以下是一个C语言函数,用于计算大数的余数:
```c
#include <stdio.h>
#include <string.h>
int mod(char a[], int b)
{
int len = strlen(a);
int ans = 0;
for (int i = 0; i < len; i++) {
ans = (ans * 10 + a[i] - '0') % b;
}
return ans;
}
int main()
{
char a[100];
char b[100];
printf("请输入被除数:");
scanf("%s", a);
printf("请输入除数:");
scanf("%s", b);
int ans = mod(a, atoi(b));
printf("余数为:%d\n", ans);
return 0;
}
```
相关问题
大数对大数求余数c语言函数
以下是一个C语言函数,可以用于大数对大数求余数:
```c
#include <stdio.h>
#include <string.h>
int mod(char a[], int b)
{
int len = strlen(a);
int ans = 0;
for (int i = 0; i < len; i++) {
ans = (ans * 10 + a[i] - '0') % b;
}
return ans;
}
int main()
{
char a[1000];
int b;
printf("请输入大数a:");
scanf("%s", a);
printf("请输入大数b:");
scanf("%d", &b);
printf("a %% b = %d\n", mod(a, b));
return 0;
}
```
该函数的原理是将大数a转换为整数,然后对b取余数。具体实现过程是将a中的每个字符转换为数字,然后用ans记录当前余数,每次将ans乘以10再加上当前数字,最后对b取余数即可。