small gcd
[数论]Divisor and Gcd
## Divisor and Gcd ### 1、算术基本定理：n的质因数分解唯一 一些常见结论： 1.素数无限 2.$\lim_{n\rightarrow+\infty}n\prod\dfrac{n}{\frac{n}{\ln{n}}}$(Π(n)表示 ab|c$ 3.$a|bc,(a,b) = ......
[ABC162E] Sum of gcd of Tuples (Hard)
## 题面翻译 给定$n,k$，求 $$\sum^k_{a_1=1}\sum^k_{a_2=1}\sum^k_{a_3=1}\dots\sum^k_{a_n=1}gcd(a_1,a_2,a_3,\dots,a_n)\ mod\ 1000000007$$ ### 制約 - $ 2\ \leq\ N\ ......
[数论]GCD&LCM&欧拉函——推柿子+例题
# GCD&LCM&欧拉函——推柿子 ## 一、$\sum_{i = 1}^{n}[\gcd(i,n)=d]$ $\sum_{i = 1}^{n}[\gcd(i,n)=d]$ $=\sum_{i = 1}^{\frac{n}{d}}[\gcd(i,\frac{n}{d})=1]$ $=\phi(\f ......
ORA-01555：snapshot too old: rollback segment number X with name "XXXX" too small
## ORA-01555：snapshot too old: rollback segment number X with name "XXXX" too small 在查询快照的时候 ``` select * from testtable as of timestamp to_timestamp( ......
CF338D GCD Table 题解
# CF338D GCD Table 题解 ## 题目描述 你有一个长度为 $k$ 的数列 $a$ ， 询问是否存在 $x\in[1,n]~~~y\in[1,m]$ 使得 $\forall i~~~ \gcd(x,y+i-1)=a_i$。 ## 解析 我们转换一下可以得到： $$ \forall i ......
Some small issue about STM 32 f103 core board
One connection problem: after the core board is bought back, the pin header needs to be manually soldered to the board. Originally I thought it could ......
【数据集】 Bosch Small Traffic Lights Dataset(BSTLD)
前言 参考 1. GitHub - berktepebag/Traffic-light-detection-with-YOLOv3-BOSCH-traffic-light-dataset； 2. Bosch Small Traffic Lights Dataset； 3. GitHub - bosc ......
Math: GCD LCM
What is the GCD? In mathematics, the greatest common divisor (gcd) of two or more integers, when at least one of them is not zero, is the largest posi ......
Master of GCD（hdu6273）
题面：Problem J. Master of GCDHakase has n numbers in a line. At first, they are all equal to 1. Besides, Hakase is interested in primes.She will choose ......
gcd 证明
## gcd $ gcd(a,b) $ 表示a与b的最大公约数。[here](https://baike.baidu.com/item/%E6%9C%80%E5%A4%A7%E5%85%AC%E7%BA%A6%E6%95%B0/869308) ### gcd 证明 设有 $ gcd(a,b)=d(a ......
发送邮件报错dh key too small
ssl.SSLError: [SSL: DH_KEY_TOO_SMALL] dh key too small (_ssl.c:1129) 1、找到openssl.cnf的配置文件，如/etc/ssl/openssl.cnf 2、在配置文件中找到crypto_policy指向的文件 3、修改指向的文件 ......
数论入门——整除，带余除法，GCD
整除 设 $a,b\in \mathbb{Z},a\ne 0$。如果 $\exists q\in \mathbb{Z}$，使得 $b=a\times q$，那么就说 $b$ 可被 $a$ 整除，记作 $a\mid b$ ；$b$ 不被 $a$ 整除记作 $a\nmid b$ 。 OI Wiki 整除 ......
题解 CF1762D【GCD Queries】
problem 交互题，评测机有一个排列 $p:[int]$，值域是 $[0,n)$，现在可以询问 $2n$ 次 $(x,y)$，评测机回答 $\gcd(p_x,p_y)$，你需要回答 $p$ 中 $0$ 的两个可能的位置。 $\gcd(x,0)=x$，$1\leq n\leq 10^4$。 sol ......
CF338D GCD Table-题解(excrt)
CF338D GCD Table 个人评价：还好 算法 扩展CRT 题面 给了一张$n\times m$的矩阵，第i行j列的权值是gcd(i,j),现在有一个长度为k的序列A，问是否存在(i,j)使得$gcd(i,j+l-1)=a_l(1\leq l\leq k)$ 问题分析 我们将对应行设为x,对 ......
[ABC136E] Max GCD
2023-02-02 题目传送门 翻译 难度&重要性(1~10):4 题目来源 AtCoder 题目算法 数学，贪心 解题思路 记这个数列的和为 $sum$。那么对于每一次操作，$sum$ 的值都不会改变。最后的答案，也一定是 $sum$ 的因数。 那么我们枚举一下 $sum$ 的因数，然后判断一下 ......
高精度四则及GCD运算(二元均是高精度)
原代码出处, 转自HDAWN, 经过部分改写, 包装为结构体, 常数比较大. 测试 输出 大概实际操作 具体 支持四则运算及GCD运算, 重写了istream和ostream和比较运算符. 构造函数既可以, long long, string, 也可以char[] 缺点: 不支持负数, 负数就只能减 ......
gcd相关 2654
如何求取两个数字的最大公约数？ 原理：a和b的最大公约数，也是a和a%b的最大公约数 private int gcd(int a, int b) { //如果b为0，那么直接返回a if(b == 0) return a; //如果a可以被b整除，那么返回b if(a % b == 0) retur ......
gcd(a+c,b+c)!=1,求最小的c
https://ac.nowcoder.com/acm/contest/54877/E 根据更相减损法 gcd(a+c,b+c) = gcd(a-b,a+c),由于a,b已经给出，a-b为固定值。 当a-b为1时，无解 当a-b为0时，若a = 1，则c = 1，否则 c = 0 对于a-b = 其 ......
【题解】[ABC248G] GCD cost on the tree
「八云紫」无数次痛苦地询问，为什么我们还活着？ ……而「古明地恋」从不会回答。 恋恋闭上了觉之眼。 思路 容斥 + dp. $\gcd$ 相关，考虑 $\mu$ 反演或者 $\varphi$ 反演。 本质上都和容斥差不多，不如直接一步到位考虑容斥。 把权值拆成 $\gcd$ 和对应的方案数两部分，考 ......
Magical GCD UVA - 1642
对序列A, 求 (j-i+1) * gcd( i, i+1, ... j ) 最大值 G(i) =gcd( G[i-1] ,a[i] ) 即前缀值不升 维护 1~j-1 可能的 i 值 （logn 个) O（n *log^2 #include <iostream> #include <map> #i ......
GCD等于XOR GCD XOR uva12716
给定一个数字n，如样例所示格式输出满足1<=b<=a<=n且gcd(a,b)==a xor b的(a,b)二元组个数 #include<iostream> #include<vector> #include<cmath> #include<algorithm> using namespace std ......
2009年NOIP提高组真题-HanKson的趣味题（GCD&LCM优化）
2009年NOIP提高组真题-HanKson的趣味题（GCD&LCM优化） 本题的编码是用Python实现的，C++的思路也是相同的。 希望本文能够帮助到你！ 题目： 暴力法： 直接根据题目的要求写： from math import gcd def lcm(a, b): return a*b//g ......
gcd交互题
https://codeforces.com/contest/1762/problem/D 给一个长度为n的permutation，每次一个询问，得到结果为gcd（i，j），请在2*n次之内找到那个是0（或者哪两个之中之一是0） 思路 三个指针i，j，k（i<j<k） 令x=gcd(a[i],a[j ......
gcd纯数学思维
https://codeforces.com/contest/1766/problem/D 题意找到连续的最长gcd(a+k，b+k) == 1(a < b,k = {0,1,2,...}) 思路： gcd(a+k,b+k) == gcd(a+k,b - a) a - b = 1时特判 可以推出gc ......
洛谷 P2398. GCD SUM
### 题目描述 求 $$\sum \limits _ {i = 1} ^ n \sum \limits _ {j = 1} ^ n \gcd(i, j)$$ #### 样例 ```输入:2 输出:5``` ### 算法1##### (线性筛) $O(n)$ 将式子变形: 要知道一个前置定理> $\ ......
英语 reciting and small talk
Hello, everyone. My reciting passage is Did you deal with fortune fairly. Did You Deal With Fortune Fairly Most people complain of fortune, few of nat ......
4309. 消灭老鼠(gcd,斜率转pair)
https://www.acwing.com/problem/content/4312/要点就是斜率相同时可以被一束激光打到而斜率有可能在轴上,计算斜率可能导致分母为0,于是采用pair对的形式去存储而不是直接计算存储为pair对后再映射除以最大公约数,相当于约分,用set自动去重就可以知道有多少种 ......
Codeforces 1806F. GCD Master
题目链接：F1 - GCD Master、F2 - GCD Master 题目大意：给定 $n,m,k(1\le k\lt n \le 10^6,1\le m\le 9\cdot 10^{18})$ 以及一个长度为 $n$ 的序列 ${a_i}(1\le a_i\le m)$。每次操作可以选取两个数 ......