素数分解 整除 最大公约数最小公倍数 1. 生成素数序列 2. 最大公约数 3. 使用位操作和减法求解最大公约数 进制转换 1. 7 进制 2. 16 进制 3. 26 进制 阶乘 1. 统计阶乘尾部有多少个 0 字符串加法减法 1. 二进制加法 2. 字符串加法 相遇问题 1. 改变数组元素使所有 ...
分类：
编程语言 时间：
2019-06-12 14:00:34
阅读次数：
146
求1，20的最小公倍数，十分简单， py def gcd(x, y): if x ...
分类：
其他好文 时间：
2019-06-09 09:51:59
阅读次数：
98
https://www.51nod.com/Challenge/Problem.html ! problemId=1363 求$\sum\limits_{i=1}^{n}lcm(i,n)$ 先换成gcd： $\sum\limits_{i=1}^{n}\frac{i n}{gcd(i,n)}$ 显而易 ...
分类：
其他好文 时间：
2019-06-07 13:01:12
阅读次数：
124
1 /* 2 题目：输入两个正整数m和n，求其最大公约数和最小公倍数。 3 例如：12和20的最大公约数是4，最小公倍数是60。 4 */ 5 6 // 导包 7 import java.util.Scanner; 8 9 public class ForTest { 10 public stati... ...
分类：
其他好文 时间：
2019-05-19 14:17:27
阅读次数：
182
python查看对象，函数帮助文档：.__doc__,例：str.split.__doc__ 查看详细对象，函数文档：help()，例：help(str.split) 函数参数可设置默认值 如果不能提前确定参数个数，可以采用可变参数，因此，python不必支持函数的重载，更简单，更方便的实现重载 函 ...
分类：
编程语言 时间：
2019-05-17 23:13:06
阅读次数：
247
题目链接：https://codeforces.com/contest/1152/problem/C 题目大意：给定两个正整数a,b，其中(1<=a,b<=1e9),求一个正整数k(0<=k),使得a+k与b+k的最小公倍数最小。 解题思路：首先我们需要知道gcd(a,b)=gcd(a,b-a)=g ...
分类：
其他好文 时间：
2019-04-30 22:11:56
阅读次数：
180
一.取模运算 取模(取余)运算法则: 1. (a+b)%p=(a%p+b%p)%p; 2.(a-b)%p=(a%p-b%p)%p; 3.(a*b)%p=(a%p * b%p)%p; 4.(a^b)%p=( (a%p)^b )%p; 5. ( (a+b)%p+c )%p=( a+(b+c)%p )%p ...
分类：
其他好文 时间：
2019-04-22 20:47:01
阅读次数：
321
非常easy的数学问题。只是大家是否可以准确实现？ 求最大公约数（greatest common divisor）的方法： 一、辗转相除 ①设有两个正整数i、j。 且i>j； ②计算c=i%j。 ③若c等于0，则j是i和j的最大公约数；若c不等于0，则i=j。j=c。 ④反复②③直到求得最大公约数； ...
分类：
其他好文 时间：
2019-04-21 10:18:35
阅读次数：
152
本篇将讲述一下辗转相除法 GCD（欧几里得）算法求的是两数的最大公约数 LCM算法则是在GCD的基础上算出两数的最小公倍数 代码如下: inline int gcd(int a,int b) { return !b? a:gcd(b,a%b); } inline int lcm(int a,int ...
分类：
其他好文 时间：
2019-04-16 00:46:16
阅读次数：
167
题目描述 给出一个n，求1 n这n个数，同n的最小公倍数的和。 例如：n = 6，1,2,3,4,5,6 同6的最小公倍数分别为6,6,6,12,30,6，加在一起 = 66。 由于结果很大，输出Mod 1000000007的结果。 输入 cpp include define ll long lon ...
分类：
其他好文 时间：
2019-04-08 21:48:53
阅读次数：
184
