一直在想丝帛题要不要贴呢...后来觉得还是贴了吧...反正没人看...blog是开给自己看的...偶尔无聊打打blog也显得生活非常充实... 题意: 给一个gcd和lcm求满足啊他们的最小的a和b. SOL: 还想着质因数分解来着...转念一想比gcd小的数的gcd也不能变成G啊...这不是丝帛么
分类：
其他好文 时间：
2016-03-10 08:15:36
阅读次数：
140
/* 问题描述 求出区间[a,b]中所有整数的质因数分解。 输入格式 输入两个整数a，b。 输出格式 每行输出一个数的分解，形如k=a1*a2*a3...(a1<=a2<=a3...，k也是从小到大的)(具体可看样例) 样例输入 3 10 样例输出 3=3 4=2*2 5=5 6=2*3 7=7 8
分类：
其他好文 时间：
2016-03-08 00:26:18
阅读次数：
152
题目链接 求出一个区间内任意两个数的gcd的最大值。 先将询问读进来然后按r值排序。 将每一个数因数分解， 对每一个因子x， 如果pre[x]!=-1, 那么就更新update(pre[x], x, 1, n, 1), 当前的坐标i和某一个询问的r相同时进行查询。 具体看代码。注意l和r相同时答案是
分类：
其他好文 时间：
2016-03-04 16:00:10
阅读次数：
173
欧拉函数，用φ(n)表示 欧拉函数是求小于n的数中与n互质的数的数目 辣么，怎么求哩？~(～o￣▽￣)～o 可以先在1到n-1中找到与n不互质的数，然后把他们减掉 比如φ(12) 把12质因数分解，12=2*2*3，其实就是得到了2和3两个质因数 然后把2的倍数和3的倍数都删掉 2的倍数：2,4,6
分类：
其他好文 时间：
2016-02-17 06:05:00
阅读次数：
263
一、构造质数表 （1）试除法 源代码： #include<cstdio>int n,s(1),i[1001];int main(){ scanf("%d",&n); i[1]=2; printf("2 "); for (int a=3;s<n;a++) { bool t(0); for (int b
分类：
编程语言 时间：
2016-02-03 20:51:06
阅读次数：
247
分解质因数（5分） 题目内容： 每个非素数（合数）都可以写成几个素数（也可称为质数）相乘的形式，这几个素数就都叫做这个合数的质因数。比如，6可以被分解为2x3，而24可以被分解为2x2x2x3。 现在，你的程序要读入一个[2,100000]范围内的整数，然后输出它的质因数分解式；当读到的就是素数时，...
分类：
其他好文 时间：
2016-01-05 23:59:55
阅读次数：
423
质因数分解(prime.cpp/c/pas)【问题描述】已知正整数n是两个不同的质数的乘积，试求出较大的那个质数。【输入】输入文件名为prime.in。输入只有一行，包含一个正整数n。【输出】输出文件名为prime.out。输出只有一行，包含一个正整数p，即较大的那个质数。【数据范围】对于60%的数...
分类：
其他好文 时间：
2015-12-31 08:48:22
阅读次数：
181
http://www.cnblogs.com/AOQNRMGYXLMV/p/4065628.html一、莫比乌斯(Möbius)函数 对于每个正整数n(n ≥ 2)，设它的质因数分解式为： 根据这个式子定义n的莫比乌斯函数为： 也就是如果n有平方因子，则为0. 否则是-1的质因数个数次...
分类：
其他好文 时间：
2015-11-25 19:22:47
阅读次数：
283
题意：
给出一个数N，求它最大的因子次数，以及有多少个这样的因子；
这个数很大，由不超过600个小于等于10^18的数给出；
题解：
首先对这个数进行质因数分解之后，最大的质因子次数就是第一问的答案；
第二问的答案就是最大质因子次数的质因子种类数的二的幂次-1；
这两步都是显然的，然而都是很坑的地方。。
第二问的幂次要用一个高精度加法，这个注意到就没什么了；
第一问的质因数...
分类：
其他好文 时间：
2015-11-23 14:48:49
阅读次数：
211
------------------------------------------------------------------------------------------------------最大公约数（又叫最大公因数）：指两个或者多个整数共有约数中最大的一个。求最大公约数有多种方法，常见的有质因数分解法、短除法、辗转相除法、更相减损法。在这里..
分类：
编程语言 时间：
2015-09-29 14:56:25
阅读次数：
217
