题意 t次询问,每次给你一个数n,求在[1,n]内约数个数最多的数的约数个数 $t \le 500,n \le 10^{19}$ 思路 首先可以想到将n质因数分解。即$n= \prod\limits_{i=1}^n{a_i}^{p^i}$ 答案就是$\prod\limits_{i=1}^n{p_i+ ...
分类:
其他好文 时间:
2019-06-01 17:51:42
阅读次数:
107
/* 给定n,m 共有n个数的数组a,不超过m m^n减掉 gcd(a)>1的情况 先把m质因数分解 然后枚举不同的质因子个数即可 */ #include #include #include using namespace std; #define ll long long ll n,m,p[100... ...
分类:
其他好文 时间:
2019-05-14 20:48:56
阅读次数:
157
我的解法:先将1-1e5的非完全平方放入vector。非完全平方数的质因数分解的数量互质,比如12不是完全平方,2的个数(2个),和3的个数(1个),互质。而36有,2个2,2个3,数量不互质。非完全平方数的次方没有交集。比如2^2*3^6只能是(2*3^3的平方)。这样a,b之间的平方数个数就用1 ...
分类:
其他好文 时间:
2019-05-11 19:54:52
阅读次数:
132
分解质因数(5分) 分解质因数(5分) 题目内容: 每个非素数(合数)都可以写成几个素数(也可称为质数)相乘的形式,这几个素数就都叫做这个合数的质因数。比如,6可以被分解为2x3,而24可以被分解为2x2x2x3。 现在,你的程序要读入一个[2,100000]范围内的整数,然后输出它的质因数分解式; ...
分类:
编程语言 时间:
2019-04-30 19:48:25
阅读次数:
149
http://acm.hdu.edu.cn/showproblem.php?pid=1019 LCM即各数各质因数的最大值,搞个map乱弄一下就可以了。 cpp include using namespace std; typedef long long ll; typedef unsigned i ...
分类:
其他好文 时间:
2019-04-20 00:00:21
阅读次数:
213
第一题 质因数分解 #include<bits/stdc++.h> using namespace std; int n,x,y; int main(){ cin>>n; for(int i=2;i<=n;i++) { if(n%i==0) { x=n/i; y=max(x,i); break; } ...
分类:
其他好文 时间:
2019-04-14 12:43:40
阅读次数:
103
莫比乌斯函数 定义 对$d$进行质因数分解:$d=p_1^{r1}p_2^{r2}p_3^{r3}····p_k^{rk}$ $r=max\{r_1,r_2,r_3···r_k\}$ 莫比乌斯函数的定义为 $$\mu(d) = \begin{cases}1\qquad d=1\\ 0\qquad r ...
分类:
其他好文 时间:
2019-04-06 23:14:13
阅读次数:
220
题目描述 若一个大于1的整数M的质因数分解有k项,其最大的质因子为Ak,并且满足Ak^K<=N,Ak<128,我们就称整数M为N-伪 光滑数。现在给出N,求所有整数中,第K大的N-伪光滑数。 题解 题面的k意思是将这个数质因数分解后所有的质因子的指数和。 我们先把128以内的所有素数找出来,然后做一 ...
分类:
其他好文 时间:
2019-02-27 20:19:41
阅读次数:
151