描述:素数就是能被1和本身整除,不能被其他整数整除的数。编程求100以内的素数。 运行结果: ...
分类:
其他好文 时间:
2019-08-05 00:03:24
阅读次数:
125
1 //检验一个大数是否能3整除 2 //A number is divisible by 3 if sum of its digits is divisible by 3. 3 //we cannot use n % 3 to check if a number is divisible by 3... ...
分类:
其他好文 时间:
2019-08-03 21:58:36
阅读次数:
130
用唯一分解定理求m/n,保证m能够被n整除; 这其中用到了素数筛以及快速幂 ...
分类:
其他好文 时间:
2019-08-02 20:30:39
阅读次数:
67
题目链接: https://cn.vjudge.net/contest/313499#problem/L SOLUTION: 对于题意,要求最短的表达式,当用最小循环元来表示一个字符串时,其表达式才最短。对于字符串S自匹配求出next数组,分析可以发现:当i-next[i]能整除i时,S[1~i-n ...
分类:
其他好文 时间:
2019-07-31 22:20:30
阅读次数:
92
求(n<=1e14) 如果直接枚举d再累加显然是不行的,考虑优化。 因为是下取整,那么?m/d?可能会等于?m/(d+1)?,那既然是一样的,为什么要一个个加而不是一块加呢? 有一个结论:?n/d?只有O(√n)个取值 ...
分类:
其他好文 时间:
2019-07-31 12:52:41
阅读次数:
67
运算符(操作符) 运算符可以对一个值或多个值进行运算或者各种操作 比如 +、 -、 *、 / 的属于运算符 运算符的分类: 1.算数运算符(加减乘除) + 加法运算符(如果是二个字符串之间进行加法运算,则进行拼串操作) - 减法运算符 * 乘法运算符 / 除法运算符 // 整除,只会保存技术后的整数 ...
分类:
编程语言 时间:
2019-07-30 14:17:20
阅读次数:
106
或者使用 列表解析 速度快 对字典的筛选 对 集合 的筛选 找出 被 3整除 的 ...
分类:
编程语言 时间:
2019-07-30 00:34:55
阅读次数:
111
目前使用的格里高利历闰年规则如下: 公元年分除以4不可整除,为平年。公元年分除以4可整除但除以100不可整除,为闰年。公元年分除以100可整除但除以400不可整除,为平年。公元年分除以400可整除,为闰年。 注意:最后需要关闭Scanner对象 ...
分类:
其他好文 时间:
2019-07-29 14:56:40
阅读次数:
126
一说到基础数论,那么我们就从整除那套理论开始谈起。 ▎整除 ?『定义』 如果a能把b整除,也就是没有余数,则我们称a整除b,亦称b被a整除,记为a|b。 其中的“|”称为整除符号。 ?『性质』 ①自反性:显然,对于任意正整数n,有n|n; ②传递性:若有a|b,b|c,则有a|c; ③反对称性:若a ...
分类:
编程语言 时间:
2019-07-29 10:24:19
阅读次数:
101
1799: [Ahoi2009]self 同类分布 Description 给出a,b,求出[a,b]中各位数字之和能整除原数的数的个数。 Input Output Sample Input 10 19 Sample Output 3 HINT 【约束条件】1 ≤ a ≤ b ≤ 10^18 【约束 ...
分类:
其他好文 时间:
2019-07-27 09:18:51
阅读次数:
63