http://acm.hdu.edu.cn/showproblem.php?pid=1212

题目大意：

给你一个长度不超过1000的大数A，还有一个不超过100000的B，让你快速求A % B。

什么？你说用大数的模板？那太慢了！

思路：

举个例子，1314 % 7= 5

由秦九韶公式：

1314= （（1*10+3）*10+1）*10+4

所以有

1314 % 7= （ （ （1 * 10   % 7  +3 ）*10  % 7   +1）*10  % 7 +4   ）%7

#include<cstdio>

#include<cstring>

const int MAXN=1024;

char a[MAXN];

int mod;

int main()

{

	while(~scanf("%s %d",a,&mod))

	{

		int ans=0;

		int p=1;

		for(int i=strlen(a)-1;i>=0;i--)

		{

			ans = (ans+ (a[i]-'0') *p) %mod;

			p=(p*10) % mod;

		}

		printf("%d\n",ans);

	}

	return 0;

}