题目大意：
给你一个长度不超过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#include 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 ,ans); } return 0; }