大整数取模

输入正整数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;}