HDU 1212 Big Number
该题就从最高位取余,余数再乘以10就可以了;
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int main()
{
int n,m;
char num[1024];
while( scanf( "%s%d",num,&m )!=EOF )
{
int len=strlen( num );
int n=num[0]-'0',i=1;
while( i<len )
{
n=n*10+num[i]-'0';
n%=m;
i++;
}
printf( "%d\n",n );
}
return 0;
}