题目链接 "简单的数学题" 题目描述 输入一个整数n和一个整数p，你需要求出 $$\sum_{i=1}^n\sum_{j=1}^n (i\cdot j\cdot gcd(i,j))\ mod\ p$$ 其中$gcd(a,b)$表示$a$与$b$的最大公约数 输入 一行两个整数$p,n$ 输出 一行一 ...
分类：
其他好文 时间：
2018-04-07 11:24:37
阅读次数：
164
最大公约数和 发布时间: 2018年3月27日 09:20 时间限制: 1000ms 内存限制: 128M 描述 已知n(1≤n≤2000000000)，令g(n)=gcd(1,n)+gcd(2,n)+…+gcd(n,n)，输出g(n)的值。gcd(a,b)表示a与b的最大公约数。 输入 输入包含若 ...
分类：
其他好文 时间：
2018-04-05 11:34:22
阅读次数：
177
今天手残，碰了一道leetcode HARD难度题目，果然来着不善，花了不少时间，题目很简单，求平面内一些离散点中，最大共线点的数量。最直接的思路就是通过斜率判断，但是考虑到斜率很可能是小数，比较小数的大小会有误差，因此我们不做除法，取横纵坐标差值的最大公约数，然后横纵坐标分别除以最大公约数即可，这 ...
分类：
其他好文 时间：
2018-04-03 23:44:22
阅读次数：
266
题目描述 对于Fibonacci数列：1,1,2,3,5,8,13......大家应该很熟悉吧~~~但是现在有一个很“简单”问题：第n项和第m项的最大公约数是多少？ 输入输出格式 输入格式： 两个正整数n和m。（n,m<=10^9） 注意：数据很大 输出格式： Fn和Fm的最大公约数。 由于看了大数 ...
分类：
其他好文 时间：
2018-04-03 17:33:28
阅读次数：
134
Java开发环境的熟悉 ========= 实验报告封面 实验内容与步骤 Java开发环境的熟悉 1 1.建立“自己学号exp1”的目录 2.在“自己学号exp1”目录下建立src,bin等目录 3.javac、java的执行在“自己学号exp1”目录 4.提交Linux或Window或macOS中 ...
分类：
编程语言 时间：
2018-04-02 00:13:18
阅读次数：
224
"原题链接" 题目描述 对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函数为x和y的最大公约数。 输入输出格式 输入格式： 第一行一个整数n，接下来n行每行五个整数，分别表示a、b、c、d、k 输出格式： 共n行，每行一个整 ...
分类：
其他好文 时间：
2018-03-30 01:11:48
阅读次数：
169
说明： 最初跟鹏哥学习最大公约数的算法是辗转相除，确实印象很深刻，那种辗转赋值的思想在好多题目中都有运用，但随着进一步学习，我也参考了其他几种方便快捷的最大公约数求法，在这里做一个总结。 ...
分类：
其他好文 时间：
2018-03-29 19:03:40
阅读次数：
132
不考虑某个区间，其他区间必须距离相等，也就是要划分为距离为最大公约数。 那么如何快速求解任意$n-1$个区间的最大公约数？用l[i]表示前i个数的最大公约数，r[i]表示后$(n-i)$个区间的最大公倍数，删除区间i之后剩余的$n-1$个区间的最大公约数就是$gcd(l[i-1], r[i+1])$ ...
分类：
其他好文 时间：
2018-03-27 20:51:45
阅读次数：
183
VB求最大公约数的两个算法 Private Sub Command1_Click() Dim a As Long, b As Long a = InputBox("请输入要求最大公约数的整数", " 求两数的最大公约数:step1", 0) b = InputBox("请输入要求最大公约数的整数", ...
分类：
其他好文 时间：
2018-03-26 22:34:05
阅读次数：
258
1.时间处理 PAT中有些问题把时间转换为以 s 为单位可以简化很多操作。 2.日期处理 3.进制转换 4.最大公约数、最小公倍数 5.分数的输入形式 6.判断是否为素数(Prime) N不会被除自己以外的大于根号N的整数整除（减少运算复杂度） 7.C++ sort()排序函数 8.字符串Hash ...
分类：
编程语言 时间：
2018-03-21 14:07:39
阅读次数：
230
