码迷,mamicode.com
首页 >  
搜索关键字:质因数分解    ( 282个结果
算法-java实现
1. 质因数分解 ...
分类:编程语言   时间:2019-06-01 23:25:24    阅读次数:125
nowcoder907B n的约数
题意 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
容斥原理——poj1091
/* 给定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
light1170
我的解法:先将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
JAVA分解质因子
分解质因数(5分) 分解质因数(5分) 题目内容: 每个非素数(合数)都可以写成几个素数(也可称为质数)相乘的形式,这几个素数就都叫做这个合数的质因数。比如,6可以被分解为2x3,而24可以被分解为2x2x2x3。 现在,你的程序要读入一个[2,100000]范围内的整数,然后输出它的质因数分解式; ...
分类:编程语言   时间:2019-04-30 19:48:25    阅读次数:149
HDU - 1019 - Least Common Multiple - 质因数分解
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
python学习--练习题9、10--水仙花问题、质因数分解问题
题目9 题目10 ...
分类:编程语言   时间:2019-03-10 20:23:32    阅读次数:211
[CQOI2016]伪光滑数
题目描述 若一个大于1的整数M的质因数分解有k项,其最大的质因子为Ak,并且满足Ak^K<=N,Ak<128,我们就称整数M为N-伪 光滑数。现在给出N,求所有整数中,第K大的N-伪光滑数。 题解 题面的k意思是将这个数质因数分解后所有的质因子的指数和。 我们先把128以内的所有素数找出来,然后做一 ...
分类:其他好文   时间:2019-02-27 20:19:41    阅读次数:151
282条   上一页 1 ... 4 5 6 7 8 ... 29 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!