记f(n)表示n的约数和，先不考虑a的限制，那么即求$\sum_{i=1}^{n}\sum_{j=1}^{m}f(gcd(i,j))$枚举$d=gcd(i,j)$，即$\sum_{d=1}^{n}f(d)\sum_{g|d}(n/gd)(m/gd)\mu(g)$（后面就是指公约数为d的数对个数）令$ ...
分类：
其他好文 时间：
2019-10-24 18:22:25
阅读次数：
98
辗转相除法 $gcd(a, b) == gcd(b, a\%b)$ 证明: 设: $d$为$a$与$b$的一个公约数, 则有$d|b$ $d|a$ 设: $a = k \times b + r$ 则有$r = a \% b$ $r = a kb$ 同除以$d$可得 $r \over d$ $=$ $ ...
分类：
其他好文 时间：
2019-10-23 12:01:14
阅读次数：
86
关于gcd 360这样说 百度这样告诉我（并没有什么卵用） 其实都差不多的东西。。awa 咳咳。。。 我jio的lfd学长讲的灰常优秀，，， 辗转相除法， 又名欧几里德算法（Euclidean algorithm），是求最大公约数的一种方法。 它的具体做法是：用较小数除较大数，再用出现的余数（第一余 ...
分类：
其他好文 时间：
2019-10-23 09:55:31
阅读次数：
134
内容： $gcd(a,b)=gcd(b,a\% b)$ 用途： 这不废话嘛，当然是用来求最大公约数啊 证明：(这还是四月份的时候cdx巨佬给我讲的qwq) 设$d=gcd(a.b)$ 则有$a=md,b=nd$, $\Rightarrow$ $a b=(m n)d$ $\because$ $m$与$ ...
分类：
其他好文 时间：
2019-10-23 09:22:53
阅读次数：
172
博客园采用数学公式的方式如下：https://www.cnblogs.com/zhuxiaoxi/p/8320683.html 对于两个非负整数的最大公约数可以使用欧几里得算法求出，其公式如下 gcd(x,y)=$$f(x)= \begin{cases} 0& \text{y=0}\\ gcd(y, ...
分类：
其他好文 时间：
2019-10-21 19:00:05
阅读次数：
95
快速求乘、求最大公约数 1、快速求乘 def egypt(x,y): sum = 0 while x != 0: if x % 2 == 1 sum = sum + y x = x //2 y = y *2 return sum 2、快速求最大公约数 def gcd(x,y): while (x ! ...
分类：
其他好文 时间：
2019-10-21 09:15:23
阅读次数：
66
欧几里得算法的目标是找到两个数的最大公约数。 计算两个非负整数p和q的最大公约数：若q是0，则最大公约数为p。否则，将p除以q得到余数r，p和q的最大公约数即为q和r的最大公约数。 ...
分类：
编程语言 时间：
2019-10-20 16:22:50
阅读次数：
197
题意 求 $\sum_{i=1}^n \sum_{j=1}^n gcd(i,j)$. 分析 $$\begin{aligned}\sum_{i=1}^n \sum_{j=1}^n gcd(i,j) &= \sum_{i=1}^n \sum_{j=1}^n d[gcd(i, j)=d] \\&= \su ...
分类：
其他好文 时间：
2019-10-19 00:24:59
阅读次数：
76
第五章 数字 数字： 标量存储，随机访问，不可更改（数字变更后会生成新的对象） 注：不可变类型改变的是指针的指向而不是内容本身 python支持8进制：0开头 16进制：0x开头 双精度浮点型：可以用直接的十进制或者科学计数法表示。浮点型值通常都有一个小数点和一个可选的后缀e.在e和指数之间可以用正 ...
分类：
编程语言 时间：
2019-10-18 22:35:42
阅读次数：
136
\chapter{数论} \begin{example}(1995年初联)试证:每个大于$6$的自然数$n$, 都可以表示为两个大于$1$且互质的自然数之和.\end{example}\begin{solution}\begin{enumerate} \item 当$n$是奇数,则$n=2+(n-2 ...
分类：
其他好文 时间：
2019-10-17 17:27:24
阅读次数：
109
