题目： 数组中唯一只出现一次的数字。在一个数组中除一个数字只出现一次之外，其他数字都出现了三次。请找出那个只出现一次的数字。 题解： 如果一个数字出现三次，那么它的二进制表示的每一位（0或者1）也出现三次。如果把所有出现三次的数字的二进制表示的每一位都分别加起来，那么每一位的和都能被3整除。我们把数 ...
分类：
编程语言 时间：
2019-10-20 16:11:05
阅读次数：
84
\chapter{数论} \begin{example}(1995年初联)试证:每个大于$6$的自然数$n$, 都可以表示为两个大于$1$且互质的自然数之和.\end{example}\begin{solution}\begin{enumerate} \item 当$n$是奇数,则$n=2+(n-2 ...
分类：
其他好文 时间：
2019-10-17 17:27:24
阅读次数：
109
素数又称质数。所谓素数是指除了 1 和它本身以外，不能被任何整数整除的数，例如17就是素数，因为它不能被 2~16 的任一整数整除。思路1)：因此判断一个整数m是否是素数，只需把 m 被 2 ~ m-1 之间的每一个整数去除，如果都不能被整除，那么 m 就是一个素数。思路2)：另外判断方法还可以简化 ...
分类：
其他好文 时间：
2019-10-16 09:58:41
阅读次数：
86
正解:数论 解题报告: 传送门$QwQ$! 不想做题,来水点儿简单点的$QwQ$. 一个显然的点在于可以直接对不同质因子分别算$n_{min}$最后取$max$. 这个正确性还是蛮显然的?因为只要有$n\geq n_{min}$就一定能整除这个质因子呗$QwQ$. 现在就只要分别求这个$n_{min ...
分类：
其他好文 时间：
2019-10-15 13:26:19
阅读次数：
58
A. 木板 一个很简单的数学题，简单推一下就好，路丽姐姐教你学数学。 将式子化出我们发现只需求出$i\times i/n$的个数 那么我们将$n$质因数分解，可知因子个数 为了整除$n$，令$i==\sqrt{n\times k} $，我们需要让$k$含有$n$中奇数个数的因子 然后同时还可以有其他 ...
分类：
其他好文 时间：
2019-10-12 22:39:24
阅读次数：
114
Problem 在除数游戏中，两人轮流行动，初始时有一个整数q，每次行动要写下一个整数，这个整数必须是最近一次出现的整数的“强除数”。所谓一个整数的“强除数”是指除了1和该整数本身以外，可以整除该整数的整数。 当游戏的某一方找不出符合以上条件的整数时，该方取得胜利，游戏结束。 假设游戏双方都采取最好 ...
分类：
其他好文 时间：
2019-10-12 22:34:40
阅读次数：
98
Python语言支持以下类型的运算符: 算术运算符 符号： + - * / %（取模） **（幂 - 返回x的y次幂 a**b 为10的20次方） //（取整除 - 返回商的整数部分（向下取整） 9//2的值为4） 比较（关系）运算符 符号： == != <>（不等于） > < >= <= 赋值运算 ...
分类：
编程语言 时间：
2019-10-07 13:17:46
阅读次数：
130
子数整除 （北京理工大学mooc 上） 子数整除 （北京理工大学mooc 上） 题目内容： 对于一个五位数a1a2a3a4a5，可将其拆分为三个子数： sub1=a1a2a3 sub2=a2a3a4 sub3=a3a4a5 例如，五位数20207可以拆分成： sub1=202 sub2=020（=2 ...
分类：
其他好文 时间：
2019-10-07 11:17:30
阅读次数：
178
题目链接： "题目" 分析： 首先考虑这样一个东西 如果$t|a, t|b$，那么显然$a,b$拼起来也整除$t$ 那么如果$t|a$，$a,b$拼起来不整除$t$，一定有$t$不整除$b$ 于是事情一下好办了起来，类似读优的方式从左到右扫描并拆位，如果当前拆下来的左半边能整除就增量答案$cnt$ ...
分类：
其他好文 时间：
2019-10-06 11:06:20
阅读次数：
54
余数： 1>同余：若a , b除以c的余数相等，则a与b相对于除数c是同余的，即a≡ b(mod c)！ 2>同余的两个数的差能整除除数:如 10 % 3 = 1， 7 % 3 = 1，10≡ 7 (mod 3)则（10 - 7 ）% 3 = 0.3>余数可加性（可减性同）:两个数对于某个除数的余数 ...
分类：
其他好文 时间：
2019-10-05 18:26:43
阅读次数：
118
