大整数取模

输入正整数n和m，输出n mod m的值。n<=10^100,m<=10^9.

分析：

先把大整数写成“自左向右”的形式：1234=((1*10+2)*10+3)*10+4，然后用前面的公式，每步取模。

代码如下：

#include<stdio.h>
#include<math.h>
#include<string.h>
char s[110];
int main()
{
	int n,m;
	scanf("%d%d",&n,&m);
	sprintf(s,"%d",n);
	int len=strlen(s);
	int ans=0;
	for(int i=0;i<len;i++)
		ans=(int)(((long long)ans*10+s[i])%m);
	printf("%d\n",ans);
	return 0;
}