数的除法

能被7（11或13）整除的数的特征

一个整数的末三位数与末三位以前的数字所组成的数之差能被7（11或13）整除

能被7整除的数的特征

若一个整数的个位数字去掉,再从余下的数中,减去个位数的2倍,如果差是7的倍数,则原数能被7整除。

能被11整除的数的特征

把一个数由右边向左边数,将奇位上的数字与偶位上的数字分别加起来,再求它们的差,如果这个差是11的倍数,那么,原来这个数就一定能被11整除。

能被13整除的数的特征

把一个整数的个位数字去掉，再从余下的数中，加上个位数的4倍，如果和是13的倍数，则原数能被13整除。

能被17整除的数的特征

把一个整数的个位数字去掉，再从余下的数中，减去个位数的5倍，如果差是17的倍数，则原数能被17整除。

能被19整除的数的特征

把一个整数的个位数字去掉，再从余下的数中，加上个位数的2倍，如果和是19的倍数，则原数能被19整除。

时间： 2024-10-13 11:36:27

数的除法的相关文章

2014年百度之星程序设计大赛 - 初赛（第一轮） hdu Grids (卡特兰数大数除法取余扩展gcd)

题目链接分析:打表以后就能发现时卡特兰数, 但是有除法取余. f[i] = f[i-1]*(4*i - 2)/(i+1); 看了一下网上的题解,照着题解写了下面的代码,不过还是不明白,为什么用扩展gcd, 不是用逆元吗.. 网上还有别人的解释,没看懂,贴一下: (a / b) % m = ( a % (m*b)) / b 笔者注:鉴于ACM题目特别喜欢M=1000000007,为质数: 当gcd(b,m) = 1, 有性质: (a/b)%m = (a*b^-1)%m, 其中b^-1是b模m的逆

Python中的除法

在C/C++语言对于整形数执行除法会进行地板除(舍去小数部分).例如 int a=15/10; a的结果为1. 同样的在Java中也是如此,所以两个int型的数据相除需要返回一个浮点型数据的时候就需要强制类型转换,例如 float a = (float)b/c ,其中b.c都是int型数据. Python中分为3种除法:传统除法.精确除法.地板除. 传统除法如果是整数除法则执行地板除,如果是浮点数除法则执行精确除法. >>>1/2 0 >>>1.0/2.0 0.5 精

自己动手写CPU之第七阶段（9）——除法指令说明及实现思路

将陆续上传本人写的新书<自己动手写CPU>,今天是第32篇,我尽量每周四篇亚马逊的销售地址如下,欢迎大家围观呵! http://www.amazon.cn/dp/b00mqkrlg8/ref=cm_sw_r_si_dp_5kq8tb1gyhja4 China-pub的销售地址如下: http://product.china-pub.com/3804025 北发的销售地址如下: http://book.beifabook.com/Product/BookDetail.aspx?Plucode=

LightOJ_1038 Race to 1 Again

题目链接题意: 给一个数n, 每次操作是随机的选择一个[1,N]区间内能够被n整除的数进行除法, 然后得到一个新的n. 问n变成1时的期望操作次数. 思路: 设E[n] 为当数为x时, 变成 1 期望的次数, 则有转移方程. E[n] = sigma E[n / x[i]] / k + 1(x[i] 为能被n被整除的数), k为n在区间[1,n]能被n整除的个数. 化简:E[n] = E[n] / k + sigma E[n / x[i]] / k + 1 = k * (sigmaE[n /

[BZOJ4517] [Sdoi2016] 排列计数 (数学)

Description 求有多少种长度为 n 的序列 A,满足以下条件: 1 ~ n 这 n 个数在序列中各出现了一次若第 i 个数 A[i] 的值为 i,则称 i 是稳定的.序列恰好有 m 个数是稳定的满足条件的序列可能很多,序列数对 10^9+7 取模. Input 第一行一个数 T,表示有 T 组数据. 接下来 T 行,每行两个整数 n.m. T=500000,n≤1000000,m≤1000000 Output 输出 T 行,每行一个数,表示求出的序列数 Sample Input 5

VC内嵌汇编基础知识

http://www.cppblog.com/xingkongyun/archive/2008/12/21/70003.html 为了加速游戏,一提起汇编语言,大家也许会感到很神秘.其实如果你学起来就会发现,它并非想象中那样难.特别是内嵌汇编,由于它和C++紧密结合, 使你不必考虑很多烦琐的细节(例如输入输出函数的写法),学习起来比较容易.使用内嵌汇编,特别是使用MMX指令,可以大大提高各种游戏中常见特效的速度,对于编出一个漂亮的游戏非常重要.学好汇编语言还有一个特别有趣的用处:可以观察和看懂

Shell中的数值计算

#!/bin/bash echo "please input number:" read n a=`expr $n / 100` #a1=`expr $n - $a * 100` b=`echo "($n-$a*100)/10" | bc` c=`echo "($n-$a*100-$b*10)" | bc` d=`echo "$c*100+$b*10+$a" | bc` echo $d 转:http://bbs.techrep

C语言大数四则运算

/**///////////////// #include <stdio.h> #include <stdlib.h> #include <string.h> #include <ctype.h> /*int cchkdig(char *r) { int i=0; while(r[i]!='\0') { if(isdigit(r[i++])==0) return (0); } return (1); } */ void del_0(char *r) //去掉

ThoughtWorks代码挑战——FizzBuzzWhizz游戏通用高速版(C/C++ & C#)

最早看到这个题目是从@ 程序媛想事儿(Alexia) 的最难面试的IT公司之ThoughtWorks代码挑战--FizzBuzzWhizz游戏开始的,然后这几天陆陆续续有N个小伙伴发表了自己的文章和代码,本来不想做些什么,但是看了这么多代码,总有点想写(射)点什么的欲望(你玩英雄联盟吗?玩的话,应该知道我说的是什么). 我说说我对这个题目的看法,当初看Alexia的文章时,也没有看得很仔细,甚至没有看这个题目的原出处,一边在玩英雄联盟,一边看了一下题目,Alexia并没有贴出相应的代码要求(