1222 最小公倍数计数 定义F(n)表示最小公倍数为n的二元组的数量。 即:如果存在两个数(二元组)X,Y(X define il inline define co const templateT read(){ T data=0,w=1;char ch=getchar(); for(;!isdi ...
分类:
其他好文 时间:
2019-06-28 22:56:31
阅读次数:
134
1040 最大公约数之和 给出一个n,求1 n这n个数,同n的最大公约数的和。比如:n = 6 1,2,3,4,5,6 同6的最大公约数分别为1,2,3,2,1,6,加在一起 = 15 输入 1个数N(N 这题跟 "SPOJ LCMsum" 是一样的,只不过数据范围不一样,所以推到后面的操作不一样。 ...
分类:
其他好文 时间:
2019-06-28 22:50:22
阅读次数:
159
最大公约数(辗转相除) 最小公倍数 所有约数(不包含1和自身) void factor(int n, vector & arr) { for(int i = 2; i ...
分类:
其他好文 时间:
2019-06-26 13:49:07
阅读次数:
109
一、Base64编码由来 为什么会有Base64编码呢?因为有些网络传送渠道并不支持所有的字节,例如传统的邮件只支持可见字符的传送,像ASCII码的控制字符就 不能通过邮件传送。这样用途就受到了很大的限制,比如图片二进制流的每个字节不可能全部是可见字符,所以就传送不了。最好的方法就是在不改变传统协议 ...
分类:
其他好文 时间:
2019-06-13 22:21:07
阅读次数:
122
原题链接 https://www.luogu.org/problemnew/show/P1072 这个题是数论+暴力吧,需要一些优化。 先来看看怎么求最大公约数和最小公倍数: 欧几里德算法 求最大公约数 欧几里德算法 求最大公约数 概述 概述 欧几里德算法又称辗转相除法,用于计算两个整数a,b的最大 ...
分类:
其他好文 时间:
2019-06-13 17:26:15
阅读次数:
110
素数分解 整除 最大公约数最小公倍数 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