怎样证明一个数能被9整除当且仅当它的数位和也能被9整除？ 转自知乎：https://www.zhihu.com/question/30260542 ...
分类：
其他好文 时间：
2019-09-14 19:00:01
阅读次数：
80
首先，需要明确什么是素数？ 素数：又称质数，指在大于1的自然数中，除了1和该数本身外，无法被其他自然数整除的数（也可定义为只有1与该数本身两个因数的数）。 举个例子：5 除了能被1或5整除外，再也找不到第三个可以整除它的自然数了。那么5就是素数。 那么，如果用程序如何来判断它是不是素数？ 实现思路： ...
分类：
编程语言 时间：
2019-09-14 18:43:27
阅读次数：
136
基本都是抄的大神写好的东西，主要作为一个复习，加深印象。 定义：若整数 b,m 互质，并且 b|a（b整除a），则存在一个整数 x，使得 a/b ≡ a * c (mod m)。则称 x 为 b 的模 m 乘法逆元，记为 b-1(mod m)。 那么我们如何求 b-1(mod m) ？ 根据定义，a ...
分类：
其他好文 时间：
2019-09-13 01:20:43
阅读次数：
95
题目传送 "P1120" 有许多剪枝的搜索 先考虑答案的范围，先把小木棍排个序，原木棍的长一定大于等于最长的一根 然后，就枚举一下原木棍的长度，搜是否能按这个长度拼成所有的木棍，如果能拼成直接就是答案了 确定了原始长度，然后用总长度就能算出原始木棍的条数。如果不能整除的话，肯定不是答案 然后确定搜索 ...
分类：
其他好文 时间：
2019-09-11 20:13:39
阅读次数：
76
数位DP|记忆化搜索 听隔壁巨佬说DP和记搜可以互相转换 显然这个题是可以用记忆化搜索过的，那我们应传哪几个参数？ 首先就是记搜最基本的位置标记。 然后就是枚举的数字各位之和，以及取模之后的余数（判断能否整除某个数）。 最后就是判边界的参数。 当我们搜到最后一位时如果余数为0，并且各位之和=mod， ...
分类：
其他好文 时间：
2019-09-10 12:50:03
阅读次数：
90
整形 int 用于计算和比较 Py 3中只有int Py2 中有int和long（eg：3213123434534L，尾缀的L就表示这是个long类型） 具体范围： 进制转换 10进制 2进制 整除2，获取余数，输出二进制时，余数反过来，从下到上写，即是他的二进制. | 被除数 | 余数 | | : ...
分类：
其他好文 时间：
2019-09-10 01:11:37
阅读次数：
133
1、常见的运算符 算术运算符 + 加法 - 减法 * 乘法 / 除法 % 求余数，求模 // 整除 ** 幂次方 关系（比较）运算符：（结果是一个bool值） > 大于 < 小于 >= 大于等于 <= 小于等于 != 不等于 （不支持<>这种不等于） == 等于判断 逻辑运算符：（结果是一个bool ...
分类：
其他好文 时间：
2019-09-08 20:01:01
阅读次数：
94
类型转换用于将一种类型的变量转换为另一种类型的变量。 有以下场景： 输出：mean 的值为: %!f(int=3) 上面的代码中，变量sum和count都为整数，通过对两个变量作除法，因为不能整除，所以应该得到一个浮点数，可是最终得到的是一个整数3，因此这里需要用到类型转换，先将sum和count变 ...
分类：
编程语言 时间：
2019-09-08 19:58:07
阅读次数：
86
题目传送门 //原址有中文翻译 解题思路: 求出总长度sum和小棒最长的长度max，则原棒可能的长度必在max~sum之间，然后从小到大枚举max~sum之间能被sum整除的长度len，用dfs求出所有的小棒能否拼凑成这个长度，如果可以，第一个len就是答案。 下面就是关键的了，就是这道题dfs的实 ...
分类：
其他好文 时间：
2019-09-08 18:09:02
阅读次数：
73
开始解决一下历史遗留问题，好像八九道题的样子，估计要补个不少时间的。 首先我们很容易发现 就是 找 最小的 x 使得 x (x+1)%(2 n)==0 然后 x与x+1是互质的、 不妨令 x=ax,x+1=by, 就是找 by ax=1 除此之外还要保证这个数能整除2n，所以我们暴力枚举n的每个质因 ...
分类：
其他好文 时间：
2019-09-07 11:05:12
阅读次数：
124
