方法一：不用统计前缀和，只需要统计前i个数的余数就可以，若之前和的余数和当前和的余数相等则子数组可以整除K，遍历一遍即可 class Solution { public int subarraysDivByK(int[] A, int k) { int n = A.length; Map<Integ ...
分类：
编程语言 时间：
2020-07-15 23:41:52
阅读次数：
64
1.算数运算符 1）+、-、*、/ 2）% 取余数： x % y 表示：取X除以y的余数部分。 3）** 取幂函数 X**Y 表示：X的Y次方 4）// 取整数 X//y 表示取X除以Y的整数部分。 2.比较运算 1）== 表示比较俩对象是否相等 2）!=表示俩对象不相等 3）>、>、<、<= 3. ...
分类：
其他好文 时间：
2020-07-14 16:37:16
阅读次数：
91
将每个数按照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
题目 Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。 当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。 数据规模与约定 1 ? n ? 1,000,000。 正确答案 #include <iostream> using namespac ...
分类：
编程语言 时间：
2020-07-12 00:28:03
阅读次数：
82
传送门：余数求和 本题目中需要计算 \(\sum_{i=1}^{n}{k \mod\ i}\) 对于 k mod i , 在写高精度取模时，曾表示为：\({k}-{i}\times\lfloor \frac{k}{i} \rfloor\) 故本题中，可以继续采用这种计算方式，将其拆分为：\(ans= ...
分类：
其他好文 时间：
2020-07-11 09:42:27
阅读次数：
55
题目： bzoj 1799 [Ahoi2009]self 同类分布 解析： 设 $f[loc][js][mod]$ 为第 $loc$ 位（从左往右），各位数和为 $js$ ，当前余数为 $mod$ 的数的个数 要求 $n$ 可以被各位数和整除，也就是 $n == 0 (\mod js)$ 这个题，$ ...
分类：
其他好文 时间：
2020-07-10 13:12:34
阅读次数：
60
1. 十进制转二进制 原理：给定的数循环除以2，直到商为0或者1为止。将每一步除的结果的余数记录下来，然后反过来就得到相应的二进制了。 比如8转二进制，第一次除以2等于4（余数0），第二次除以2等于2（余数0），第三次除以2等于1（余数0），最后余数1，得到的余数依次是 0 0 0 1 ， 反过来就 ...
分类：
编程语言 时间：
2020-07-09 09:22:00
阅读次数：
67
1.高精度加法 string add(string a, string b)//只限两个非负整数相加{ string ans; int nb[100010] = {0}; int na[100010] = {0}; int la = a.size(), lb = b.size(); for (int ...
分类：
编程语言 时间：
2020-07-08 18:18:17
阅读次数：
108
本题要求计算 /，其中 A 是不超过 1000 位的正整数，B 是 1 位正整数。你需要输出商数 Q 和余数 R，使得 A=B×Q+R 成立。 输入格式： 输入在一行中依次给出 A 和 B，中间以 1 空格分隔。 输出格式： 在一行中依次输出 Q 和 R，中间以 1 空格分隔。 输入样例： 1234 ...
分类：
其他好文 时间：
2020-07-07 19:46:45
阅读次数：
42
var n = 50 var m = 20 p = n+m; // %为余数 // n++ = n+1；++n 先计算再输出 p = p++ p = p++ console.log(n < m); // ==数值相同即可， 数值相同、类型相同 p = ++p console.log(p) var x ...
分类：
Web程序 时间：
2020-07-06 15:53:19
阅读次数：
72
