对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<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);}
}

对2-9取余的计算方法相关推荐

java中的取模_Java 中的取模和取余
期末复习密码学时需要用到取模运算,发现 Java 中的 % 运算符并不是取模运算(Modulo Operation),而是取余运算(Complementation). 计算方法对于整数 a,b 来说 ...
python中的取余运算符是_python取余运算
广告关闭腾讯云11.11云上盛惠 ,精选热门产品助力上云,云服务器首年88元起,买的越多返的越多,最高返5000元! python中对负数求余的计算方法和求幂运算注意点python中对负数求余的计算 ...
“%”取模/取余是不同的
今天才注意到取模和取余是不同的操作,"%"这个运算符在Python中是取模,而在Java/C/C++是取余. 具体来说,两者的计算方法都是如下: [第一步] c = 取整 ( a ...
java取模_Java 中的取模和取余
期末复习密码学时需要用到取模运算,发现 Java 中的 % 运算符并不是取模运算(Modulo Operation),而是取余运算(Complementation). 计算方法对于整数 \(a\), ...
float和double的精度和取值范围计算方法
C/C++各数据类型大小和取值范围类型名称字节数取值范围 signed char 1 -2^7(-128) ~ 2^7-1(127) unsigned char 1 0 ~ 2^8-1(255) ...
python的取整和取余_python取余取整
广告关闭腾讯云11.11云上盛惠 ,精选热门产品助力上云,云服务器首年88元起,买的越多返的越多,最高返5000元! 取余的公式:余数=除数-被除数*商python的的余数是按照整除(向下取整)得到 ...
哈希--直接定值法和除留取余法
1. 哈希是一种算法,哈希表是用哈希算法构造出来的一种数据结构 2. 哈希算方法的几种方法直接定值法这里有一个例题,就是我们想判断某一字符串中,某一个字符出现的个数,我们可以使用哈希的思想,就是可 ...
取余运算怎么算_TensorFlow2.0（2）：数学运算
点击"机器学习算法与Python实战","置顶"公众号重磅干货,第一时间送达 TensorFlow2.0(1):基本数据结构--张量 1 基本运算:(+.-. ...
(C++)除基取余法：将十进制数转化为Q进制数
所谓基,就是指将要转换成的进制Q. 除基取余的意思就是:每次将待转换数除以Q,然后将得到的余数作为低位存储,而商则继续除以Q并重复上面的操作,直至商0时,将所有位从高到低输出就可以得到Q进制数. 代码 ...

对2-9取余的计算方法

对2-9取余的计算方法相关推荐

最新文章

热门文章