大数取余模板

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int big(int BigNum[],int c,int length)
{
	int ans=0;
	for(int i=0;i< length;i++)
		ans=((ans*10)+BigNum[i])%c;
	return ans;
}
int main()
{
	char s[1001];
	int a[1001],b,leng;
	while(scanf("%s %d",s,&b)!=EOF)
	{
		leng=strlen(s);
		for(int i=0;i<leng;i++)
		{
			a[i]=s[i]-'0';
		}
		printf("%d\n",big(a,b,leng));//a%b
	}
	return 0;
}