题意 求 $\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
给要求证的数进行开平方得到的数字 会大于该数的最小公约数 并且小于该数的最大公约数 ...
分类：
其他好文 时间：
2019-10-11 18:11:27
阅读次数：
94
求最大公约数和最小公倍数 求最大公约数和最小公倍数 题目内容： 编写程序，在主函数中输入两个正整数 a,b，调用两个函数 fun1() 和 fun2()，分别求 a 和 b 的最大公约数和最小公倍数，在主函数中输出结果。 输入格式： 两个正整数 输出格式： 最大公约数和最小公倍数 输入样例： 12, ...
分类：
编程语言 时间：
2019-10-07 13:10:18
阅读次数：
132
原题链接https://vjudge.net/contest/331993#problem/C 输入2个正整数A，B，求A与B的最大公约数。 Input2个数A,B，中间用空格隔开。(1<= A,B <= 10^9)Output输出A与B的最大公约数。Sample Input Sample Outp ...
分类：
其他好文 时间：
2019-10-06 20:44:16
阅读次数：
81
素数 大于1且不被其他整数（除了1和其本身）整除的整数。 质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数。 示例：2,3,5,7,11,13,17,19,23,29,31,37,39,41... 回文数 “回文”是指正读反读都能读通的句子，它是古今中外都有的一种修辞方式和文字游戏，如 ...
分类：
其他好文 时间：
2019-10-05 12:16:59
阅读次数：
122
有这样一段两两求最大公约数的程序CoGcd， 给出m的值，进行t次询问，每次询问包含一对xi，yi。针对每次询问，输出整个程序执行过程当中，Gcd(xi, yi)被执行了多少次。 例如：$m = 20$， $Gcd(8,5)$会被执行4次，对应的x, y值是 (8,5) (5,8) (13,8) ( ...
分类：
编程语言 时间：
2019-10-05 00:28:35
阅读次数：
105
我恨数论 咳咳，那么进入正题，如何证明gcd？ 首先，设 p = a/b,c = a mod b 则a = p*b + c m = gcd(a,b),n = gcd(b,c) 因为m = gcd(a,b)，所以 a | m 且 b | m 因为 b | m 所以 b * p | m 因为a | m ...
分类：
其他好文 时间：
2019-10-03 19:41:45
阅读次数：
89
第一次不看题解做出莫反题? 首先,$LCM(i,j)=\frac{ij}{gcd(i,j)}$。考虑枚举$i$,求所有最大公约数为$i$的数对的乘积和。 首先,我们令$F(i)$为$gcd$为$i$的倍数的数对的乘积和,$f(x)$为$gcd$为$i$的数对的乘积和。 于是$F(x)=\sum_{d ...
分类：
其他好文 时间：
2019-09-26 14:36:38
阅读次数：
96
最大公约数 通常来说，我们使用『辗转相除法』能够快速高效地求出两个数的「最大公约数」，其实就是欧几里得算法，公式如下： 代码如下，很简单： 最小公倍数 定理 ：a、b 两个数的最小公倍数乘以它们的最大公约数等于 a 和 b 本身的乘积 由上述定理可知，在最大公约数的基础上我们可以轻易得到「最小公倍数 ...
分类：
其他好文 时间：
2019-09-25 00:57:40
阅读次数：
114
