对2-9取余的计算方法

一个数对二取余很简单，其值要么为1要么为0，只需判断其个位即可。

一个数对三取余，等于将这个数的各个位上的数加起来的和再取余3。

一个数对四取余，只需将这个数取余100得到a，则这个数对四取余的结果即是a%4.

一个数对5取余，等于其最后两位对5取余的结果。

一个数对六取余，等于把这个数的个位数字取余6的结果加上从十位开始把各个位上的数字加起来乘以4对6取余的结果的和再来取余6.

       例：123456789%6=（9%6+（4*（8+7+6+5+4+3+2+1）%6））%6=3

一个数对七取余：

1对7的余数为1
10对7的余数为3
100对7的余数为2
1000对7的余数为6
10000对7的余数为4
100000对7的余数为5
1000000对7的余数为1，这里就开始循环了。

例：123456789%7=（（9*1）%7+(8*3）%7+（7*2）%7+（6*6）%7+（5*4）%7+(4*5）%7+(3*1)%7+（2*3）%7+（1*2）%7）=…………

一个数对八取余，只需将这个数取余1000得到a，则这个数对八取余的结果即是a%8.

一个数对九取余，等于将这个数的各个位上的数加起来的和取余9。

通用方法：其实求一个数对另一个数的余数是有通用方法的：将每一个位上的数分别取余另一个数，然后再将各个位上的余数加起来继续取余另一个数，详情请看代码

#include
int main()
{
    char s[105];
    int a;
    while(~scanf("%s%d",s,&a))
    {
        int b=0;
        for(int i=0;s[i]!='\0';i++)
        {
            b=b*10+s[i]-'0';
            if(b>=a)
                b%=a;
        }
        printf("%d\n",b);
    }
}