一个数对二取余很简单,其值要么为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<stdio.h>
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);
}
}