质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数 ...
分类：
编程语言 时间：
2020-07-16 21:46:26
阅读次数：
114
题目描述 给出一个集合和一个数m。 集合里面有n个质数。 请你求出从 1 到 m 的所有数中，至少能被集合中的一个数整除的数的个数。 输入描述: 第一行两个正整数 n 和 m 。第二行n个正整数，分别为集合中的质数。 输出描述: 输出一个整数，表示符合要求的正整数的个数。 示例1 输入 复制 3 3 ...
分类：
其他好文 时间：
2020-07-16 11:50:38
阅读次数：
68
方法一：不用统计前缀和，只需要统计前i个数的余数就可以，若之前和的余数和当前和的余数相等则子数组可以整除K，遍历一遍即可 class Solution { public int subarraysDivByK(int[] A, int k) { int n = A.length; Map<Integ ...
分类：
编程语言 时间：
2020-07-15 23:41:52
阅读次数：
64
题意:请你输出$(1n + 2n + 3n + 4n) % 5$的结果。\(n(0 <= n <= 10^{100000})\)。 分析:一个数能否被4整除，只需要看最后两位，因为任何一个数都能化成$a * 100 + b$的形式，因为$100$能被4整除，所以只需要看b能否被4整除即可。这道题可以 ...
分类：
其他好文 时间：
2020-07-15 23:34:22
阅读次数：
65
#define DIV_ROUND_UP(x,y) (((x) + ((y) - 1)) / (y)) 1、问题 x、y都是整数，且x > 1, y > 1，求 x / y的向上取整，即： 当 x / y整除时，向上取整值为 x / y； 当x / y不整除时，向上取整值为（x / y） + 1; ...
分类：
其他好文 时间：
2020-07-15 22:53:23
阅读次数：
57
将每个数按照mod k的余数不同分成k类， 负数的余数为负数，特殊处理：(arr[i] % k + k) % k。 class Solution { public boolean canArrange(int[] arr, int k) { int[] cnt = new int[k]; for(i ...
分类：
编程语言 时间：
2020-07-14 11:46:56
阅读次数：
56
[1010. 总持续时间可被 60 整除的歌曲](1010. 总持续时间可被 60 整除的歌曲) 有这样一个性质： \((a+b)\%c=0-->(a\%c+b\%c)\%c=0\) 我们可以用map将每个数对应的取模结果还有个数存起来，这样i从[1,30) , \(map[i]*map[60-i] ...
分类：
其他好文 时间：
2020-07-11 16:45:42
阅读次数：
49
一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数。 var c,d; for(c=2;c<=100;c++){ var isok=false; for(d=2;d<c;d++){ if(c%d==0){ isok=true; } } if(!isok){ var zhi=zhi ...
分类：
编程语言 时间：
2020-07-10 13:36:22
阅读次数：
134
题目： bzoj 1799 [Ahoi2009]self 同类分布 解析： 设 $f[loc][js][mod]$ 为第 $loc$ 位（从左往右），各位数和为 $js$ ，当前余数为 $mod$ 的数的个数 要求 $n$ 可以被各位数和整除，也就是 $n == 0 (\mod js)$ 这个题，$ ...
分类：
其他好文 时间：
2020-07-10 13:12:34
阅读次数：
60
题目大意：求$[l,r]$中各位数之和能被该数整除的数的个数。$0\leq l\leq r\leq 10^{18}$。 显然数位DP。 搜索时记录$pos$表示当前位置，$sum$表示各位数字之和，$st$表示原数，$limit$表示最高位限制。（如果有时间我会写一篇博客学习数位DP，希望不要咕咕 ...
分类：
其他好文 时间：
2020-07-09 15:18:37
阅读次数：
61
