题目：523.连续的子数组和 难度：中等 题面： 给你一个整数数组 nums 和一个整数 k ，编写一个函数来判断该数组是否含有同时满足下述条件的连续子数组： 子数组大小 至少为 2 ，且 子数组元素总和为 k 的倍数。如果存在，返回 true ；否则，返回 false 。如果存在一个整数 n ，令 ...
分类：
编程语言 时间：
2021-06-04 19:10:42
阅读次数：
0
同余定理 同余定理是数论中的重要概念。给定一个正整数$m$，如果两个整数$a$和$b$满足$(a-b)$能被$m$整除，那么我们就称整数$a$与$b$对模$m$同余，记作$a\equiv b(mod : m)$。 自我理解：两个数同时除以$m$得到的余数相同。 一、同余 定义：设$m$是大于$1$的 ...
分类：
其他好文 时间：
2021-06-02 18:15:34
阅读次数：
0
Given an array A of integers, return the number of (contiguous, non-empty) subarrays that have a sum divisible by K. Example 1: Input: A = [4,5,0,-2,- ...
分类：
其他好文 时间：
2020-05-28 00:53:15
阅读次数：
54
"题目" 同余定理，任何一个10进制数n 都可以表示成 n = a 10^x + b 10^(x 1) + .... c 10^0 那么 n ≡ ( a 10^x + b 10^(x 1) + .... c 10) mod 9 ( a 10^x + b 10^(x 1) + .... c 10) m ...
分类：
其他好文 时间：
2020-04-18 12:07:52
阅读次数：
48
当计算结果很大时对mod=1e9+7取余，用到同余定理。求2的幂直接暴力求（当然也可以快速幂） 求组合数的时候用到除法，又要取余，所以用到逆元。所以用到逆元公式。 1.什么是逆元 当求解公式：(a/b)%m 时，因b可能会过大，会出现爆精度的情况，所以需变除法为乘法： 设c是b的逆元，则有b\ c≡ ...
分类：
其他好文 时间：
2020-03-15 13:27:40
阅读次数：
54
honoka最近在研究三角形计数问题。 她认为，满足以下三个条件的三角形是“好三角形”。 1.三角形的三个顶点均为格点，即横坐标和纵坐标均为整数。 2.三角形的面积为 。 3.三角形至少有一条边和 轴或 轴平行。 honoka想知道，在平面中选取一个大小为 的矩形格点阵，可以找到多少个不同的“好三角 ...
分类：
其他好文 时间：
2020-02-07 22:50:03
阅读次数：
150
一、同余定理的定义： 两个整数a，b，如果他们同时对一个自然数m求余所得的余数相同，则称a，b对于模m同余。记作a≡b（mod m）。读为：a同余于b模m。在这里“≡”是同余符号。 二、同余定理的一些性质： 对于同一个除数，两个数之和（或差）与它们的余数之和（或差）同余。(加减乘同理） (a+b)% ...
分类：
其他好文 时间：
2019-12-14 12:21:00
阅读次数：
269
Luogu P1965 转圈游戏 考场上遇到这种题，一定要画图推一下。 不难得到$ans=(x+m\times 10^k)mod n$. 还有就是用 同余定理 时一定要仔细思考一下，然后该打快速幂就打。 ...
分类：
其他好文 时间：
2019-11-01 00:05:14
阅读次数：
112
p是质数 1:威尔逊定理：(p-1)!$\equiv$p-1=-1 (mod p) 2：费马小：a$^{p-1}$$\equiv$1 (mod p) 3: 欧拉：a$^{\psi(n)}\equiv$1(mod n), gcd(a,n)=1 欧拉推论： 注意：指数取模要用欧拉定理，不能直接取模。 ...
分类：
其他好文 时间：
2019-10-06 09:54:01
阅读次数：
63
1.斐波那契：gcd(f(n),f(m))==f(__gcd(n,m)) 2.同余定理： 只对“+”、“×”成立，对“-”、“/”不成立 (a+b)%m = (a%m+b%m)%m; a*b%m = ((a%m)*(b%m))%m; 3. ...
分类：
其他好文 时间：
2019-07-30 00:41:19
阅读次数：
81
