大数求余

关于求余，我们有以下的运算性质：

1.（a+b）% n = （a%n+b%n）% n；

2.（a-b）% n = （a%n-b%n ）% n；

3,（a×b）% n = （a%n×b%n）% n；

4. ( a^b ) % n = ((a%n)^b) % n;  4 可由 3 简单推出。

所以对于大数

12345 % 7 = （（（（（1×10）% 7 +２％７）％７×１０％７＋３％７）％７×１０％７＋４％７）％７×１０％７＋５％７）％７；

代码如下：

#include <stdio.h>
#include <math.h>
int Mod (char s[],int n){
	int m = 0;
	for (int i=0;s[i]!='\0';i++)
		m=((m*10)%n+(s[i]-'0')%n)%n;
	return m;
}
int main (){
	int n;
	char s[1000];
	while (~scanf ("%s%d",s,&n)){
		int ans = Mod (s,n);
		printf ("%d\n",ans);
	}
	return 0;
}